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Abstract 

The Markov Theorem Without Stabilization (MTWS) established the existence of a 
calculus of braid isotopies that can be used to move between closed braid representatives 
of a given oriented link type without having to increase the braid index by stabilization 
[BM4 . Although the calculus is extensive there are three key isotopies that were identified 
and analyzed — destabilization, exchange moves and elementary braid preserving flypes. One 
of the critical open problems left in the wake of the MTWS is the recognition problem — 
determining when a given closed n-braid admits a specified move of the calculus. In this 
note we give an algorithmic solution to the recognition problem for these three key isotopies 
of the MTWS calculus. The algorithm is "directed" by a complexity measure that can be 
monotonically simplified by the application of elementary moves. 



1 Introduction. 



1.1 Preliminaries. 

Given an oriented link X C S 3 it is a classical result of Alexander [X] that X can be represented 
as a closed n-braid. For expository purposes it is convenient to translate Alexander's result 
into the following setting. Let S 3 = M 3 U {oo} and give HL 3 an open-book decomposition, i.e. 
R 3 \ {z - axis} is fibered by a collection of half-plane fibers H = {H e \6 £ [0, 2vr]/0 ~ 2vr (= S 1 )} 
where A = dHg is the z-axis. Equivalently, we consider the cylindrical coordinates (r, 9, z) on 
M. 3 and Hg is the set of points in R 3 having their second coordinate the fixed 6 € S . 

An oriented link X in R 3 (c S 3 ) is a closed n-braid if X C M 3 \ {z — axis} such that X 
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transversely intersects each fiber of H in n points. The braid index of X is the cardinality 
b(X) = \X PI Hq\ = n which is invariant for all Hg € H. 



axis 




Figure 1: 

Possibly after a small isotopy of X in K 3 \ {z — axis}, we can consider a regular projection 
7r : X — > C\ given by tt : (r,9,z) h-> (1,0, z), where Ci = {(r,9,z)\r = 1}. The projection 
tt(X) C Ci is isotopic to a standard projection that is constructed as follows. For n = we 
first consider the circles: Cj = {(r, 0,z)|r = l,z = — }, 1 < i < n. Next, we alter the projection 
of this trivial unlink of n components to construct the projection of ir(X) by having adjacent 
circles Cj and cj+i cross via the addition of a positive or negative crossing at the needed angle 
to produce a projection of X. It is clear through an ambient isotopy of M 3 which preserves 
the fibers of H that we can always reposition X in M 3 \ {z — axis} so that tt(X) is a standard 
projection. (See Figures Q] and [2j) 




The circles c . on a portion of -1 
the cylinder C, 11+1 



Figure 2: 

From a standard projection tt(X) on Ci we can read off a cyclic word in the classical Artin 
generators c r ^ zl , 1 < i < n — 1. Specifically, /3(X) is the cyclic word that comes from recording 
the angular occurrence of crossings where a positive (respectively negative) crossing between 
the circles q and q + i contributes a <7j (respectively o - " 1 ) element to (3(X). 

We can alter tt(X) (and, correspondingly, /3(X)) while preserving the n-braid structure of 
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Reidemeister type III move , ., , • 

braid group relation tor li-jl>l 



Figure 3: Generally, type III moves correspond to <j\g\>-^j\ interchanged with of +1 of o- e i+l where 
e, 6 G {—1,1}. Generally, the braid group relation is afaj interchanged with o~jO~f where again 
e,6e{-l,l}. 

X, plus its standard projection characteristic, by use of type-II and -III Reidemeister moves 
and the braid group relation. (See Figure El) 

We consider the equivalence classes under the moves in Figure [3l Specifically, X and X' 
are braid isotopic if n(X) can be altered to produce tt(X') through a sequence of type-II and 
-III moves, and braid group relations. We will let B n (X) be notation for the equivalence class 
of n-braids which are braid isotopic to X. 

Next, let W* be all words generated by the set {erf 1 , • • • , erf 1 } and II s be all words generated 
by the set {af 1 , ■■■ , af-i}- Initially we allow for the possibilities of W* f\U s = or W* DU S / 0, 
but exclude W* = U s . We now have a sequence of definitions. 

An n-braid X admits a destabilization if for tt(X), its associated braid word (3(X) is of the 
form Wa±\, where W £ W n ~ 2 . (See Figure Ufa).) The (n - l)-braid Y with f3(Y) = W (and 
corresponding projection vr(l")) is obtained by a destabilization of X. 

Consistent with the terminology in [Ml] , an n-braid X admits a double destabilization for 
if for ir(X), its associated braid word (3(X) is of the form 

where W € W n ~ 3 and e G {— 1,+1}. (Thus, X € ' 2 is a positive (e = +1) or negative (e = — 1) 
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Figure 4: Destabilization, an exchange move and braid preserving flypes are depicted respec- 
tively in illustrations (a), (b) and (c). In particular, in (b) we have illustrated an exchange 
move on a 6-braid so as to emphasize the occurrence of the full twists Tj 3 4 j & r [3 4]- ^he block 
labels correspond to the associated braid syllable. In particular, in (c) when U = (J p n _ x we have 
an elementary flype. The labels in the braid boxes correspond to the associated braid syllable. 

"2-strand crossing".) 

X admits an exchange move if /3(X) is of the form WU where W (respectively U) is a 
word of W (respectively U s ) for some integers s < t. The n-braid Y that is associated with 
the cyclic word W r T[ Sjt+1 ] Urr t+1 ,, where T[ s ,t+i] i s a f uu (positive or negative) twist on the s 
through (t + 1) strands, is exchange related to X. (See Figure EKb).) 

We further refine our concept of exchange move. Suppose X admits an exchange move. 
Then (3(X) is of the form WU where W is in W and U is in U s . The reader should observe 
that if W is a word in W* then it is also a word in W*' for any t < t' < n — 2. Similarly, U is 
also a word in IA S ' for 2 < s' < s. Since the specification of t and s determine which strands 
are to be used in the full twist t^ +1 ] it is useful to have a canonical way of viewing the words 
W and U. Thus, we say the product WU = f3(X) corresponds to a thin exchange move if for 
all choices of s and t with s < t we have t — s minimal. In Figure \MJo) we have s = 3 = t, so 
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this illustration corresponds to a thin exchange move. It is clear that if X admits an exchange 
move then it has a thin exchange move. 

Continuing, f3(X) admits a (braid preserving) flype if it is of the form W±UW2cr^ 1 where 
W±, W2 G W n ~ 2 and U G IA S for some integers s < n — 1. When s = n — 1 we have (3(X) of 
the form W\a v n _^2^\\ where p£Z- {0} and j3(X) admits an elementary (braid preserving) 
flype. The n-braid Y which has P(Y) = W\G^_^W2<y V n -\ is elementary flype related to X. 

We say that B n (X) admits a destabilization, exchange move, flype, or elementary flype, 
respectively, if there exists a braid representative X' G B n (X) which admits a destabilization, 
exchange move, flype, or elementary flype, respectively. (As mentioned, if B n (X) admits an 
exchange move then there will be a X" G B n (X) that will admit a thin exchange move.) 

Remark 1 The reader should notice that when s = t + 1 then the product WU represents a 
composite link. When s > t + 2 then the product WU is a split link. We will assume that 
/3(X) is neither composite nor split. The reader should further observe that when /3(X) is of 
the form WU with W G W*, U £ U s and t — s < n — 3 then (3(X) admits infinitely many 
distinct exchange moves. To take an illustrative construction, suppose we have a n-braid X 
with (3(X) = WU where with W £ W* and U £ U s and s > 2. Let a be any braid word in 
W s_1 . Then for the cyclic word WU we have 

W17 = WaoT 1 */ = WaUoT x = [a^Wap = W'U' 

where still W' G W* but J7' £ U s . Now viewing W' G W* and U' G iY 41 " 1 we perform an 
exchange move on W'U' to obtain W't^ s _ 1 t+ i]U'r^ 1 t+1 y For a judicious choose of W, U and 
a we can insure that W'tU't^ 1 is not braid isotopic to WtUt^ 1 . Thus, by varying a — for 
example, taking powers of a fixed a — we can produce infinitely many exchange moves. From this 
example it becomes clear that the exchange moves that will always "respect braid isotopy" are 
the thin exchange moves. That is, when performing a thin exchange move we are requiring that 
the full twist r be on the least number of strands. In our results this will have the implication 
that we will be able to recognize when two braids X and Y are related by an thin exchange 
move. Finally, we observe that this phenomenon is not an issue for elementary flypes. As with 
exchange moves, it is true that we have a similar sequence of cyclic equalities 

W x ol_ x W2ot\ = Wiaa-^Wb^ = [WiaK.Ja" 1 ^]^ = W^W^ 
for any word a using generators in W n_3 . But, after the elementary flype we also have 
W[at\W' 2 al^ = [WM^n-iW 1 ^]^ = W x aa- x of^W2al_ x = W 1 a^ 1 W 2 a p n _ 1 . 

Thus, although there are infinitely many words admitting the same elementary flype, up to 
braid isotopy all of these elementary flypes relate to the same two closed n-braids. 
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Remark 2 We also observe that having (3(X) = WU with W € VW*, U £ U s and s > 2 is 
not a unique format illustrating even a thin exchange move. Specifically, suppose W = W'a 
with W £ W* and a € W n_s_1 . Then a and J7 commute in the braid group, and the closed 
braids having cyclic words [Wa]i7 and [qH^]?7 are braid isotopic. Moreover, the closed braids 
having cyclic words [Wa]T|- g t+i]^ T \st+i] anc ^ I a ^] T [s t+i]^ T [s\+i] are braid isotopic. Thus, it is 
convenient to equate [Wo:]?/ and [aW]?7 as admitting the same exchange move. ^ 



Remark 3 We can apply the discussion in the previous remarks to an n-braid /3(X) = WX e ' 2 
where X e2 is a 2-strand crossing so as to have X admitting a double destabilization. No- 
tice that X = W~K € ' 2 also admits an exchange move and is exchange equivalent to X' = 
W?j( n _2) ( n _i)]^ e ' 2r [7^_2) (n-i)] f° r P Now the reader should notice two features. First, 

since WX. £ ' 2 has 2 parallel strands we can slide the T ^ n _ 2 ) ( n _i)]~twist through these stands to 
cancel the r [^f_ 2 ) (n-i)]~^ w * s * S- Thus, X and X' are braid isotopic. Second, by destabilizing a 
single strand of the 2-strands of X e2 we have a means by which to produce infinitely distinct 
conjugacy classes. This phenomena of X destabilizing to infinitely many possible distinct con- 
jugacy classes was investigated by A. V. Malyutin |M1| IM2] , (The author wishes to thanks the 
referee for alerting him to this body of work.) Q 



A long standing problem (Problem 1.84 in [K]) is determining when an n-braid equivalence 
class B n (X) contains a braid X that admits either a destabilization, an exchange move, or 
an elementary flype. Our main result (Theorem H|) states that there is a simple algorithmic 
method for making these determinations. To understand this algorithm we need to consider 
our representation of X in H anew using 'rectangular diagrams'. 

Notational conventions— Our discussion will also require extensive use of arcs joined together 
at common endpoints to form edge-paths that are homeomorphic to either a closed interval or 
circle. We thus introduce notation for ordered union and cyclic ordered union. So, for arcs 
{oi,---,a;} with Oj sharing a single endpoint with Oj+i, 1 < i < Z, we have the ordered 
union aiUa2U • • • Utfy being the edge-path homeomorphic to a closed interval that is obtained 
by adjoining a% to a^x at their common endpoint, 1 < i < I. If a% and a/ also share a common 
endpoint then the cyclic ordered union aiU • ■ • Ua^U is homeomorphic to a circle. 

Finally, in our use of angle parameters 9 we have identify S 1 with the quotient space 
[0, 27r]/0 ~ 2-7T. Since S 1 is given the orientation that corresponds to winding positively around 
the z — axis, the points on S 1 are cyclically ordered and it makes sense to talk about the 
oriented angle interval [#i,#2] C S 1 that starts at 6\ and ends at 62- The arc length |[#i,#2]| 
will necessarily be less than 2ir. 
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1.2 Rectangular diagrams and main results. 

A horizontal arc, h C C\, is any arc having parametrization zq)\ t £ [01,02]}- The 

horizontal position of h is the fixed constant z$. The angular support of h is the angle interval 
[01,02] C S 1 . Horizontal arcs inherit a natural orientation from the forward direction of the 
coordinate. A vertical arc, v C Hg , is any arc having parametrization {(r(t), 9q, z(t))\ < t < 
1, r (0) = r(l) = 1; and r(t) > 1, g > for i G (0,1)}, where r(i) and z(t) are real-valued 
functions that are continuous on [0, 1] and differentiable on (0, 1). The angular position of v is 
00- The vertical support of v is the interval [z(0), z(l)]. (We remark that the parametrization 
of the the vertical arcs will not be used in assigning orientation to the vertical arcs.) 




standard projection 






axis 
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arc presentation 



transition between 
standard projection 
and arc presentation 



(b) 



Figure 5: 
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Let X be an oriented link type in S s . X v € X is an arc presentation if each component Y of 
X v is a cyclic union of arcs hJOvYO ■ ■ ■ Clh^Gv^O with k necessarily varying in value between 
components and: 

1. each hj , 1 < i < k; is an oriented horizontal arc having orientation agreeing with the Y, 

2. each vj , 1 < i < k, is a vertical arc having orientation agreeing with Y; 

3. hj PivJ C dhj ndvj , and for 1 < i < k this intersection is a single point when j (modfc) = 
{i,i — 1}, otherwise it is empty; 



4. the horizontal position of each horizontal arc is distinct over all components of X 11 ; 
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5. the angular position of each vertical arc is distinct over all components of X v . 



For a given arc presentation X 11 there is a cyclic order to the horizontal positions of the hi's, 
as determined by their occurrence on the A, and a cyclic order to the angular position of the 
Vj's, as determined by their occurrence in H. It is clear that given two arc presentations with 
identical cyclic order for horizontal positions and angular positions there is an ambient isotopy 
between the two presentations that corresponds to re-scaling of the horizontal positions and 
angular positions along with the vertical and angular support of the arcs in the presentations. 
Thus, we will think of two arc presentations as being equivalent if the cyclic orderings of their 
horizontal positions and vertical positions are equivalent. 

We define the complexity of the arc presentation X 11 , C(X ri ), as being the number of vertical 
arcs. 

Given a closed n-braid X and a corresponding standard projection tt(X) we can easily 
produce a (not necessarily unique) arc presentation X 71 as illustrated by the transition in Figure 
[SJ Clearly, there is also the transition from an arc presentation X v to an n-braid X with a 
standard projection ir(X). We will use the notation X—^-X v or X v ^hX it indicate these two 
presentation transitions. 













h'j. 












i h 'r | 



or 



h 'j 



(a) 



or 



(b) 



Figure 6: Illustration (a) corresponds to horizontal exchange moves and (b) corresponds to 
vertical exchange moves. In each of the illustrated sequences dotted arcs are used to indicate 
that the adjoining vertical arcs (for (a)) and horizontal arcs (for (b)) have two possible ways of 
attaching themselves to the labeled solid arc. 

We next define elementary moves on an arc presentation X v . To setup these moves we let 

X r >= [_\ (h{UvYu---UhlUvZ Y U) 
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with: zj the horizontal position for hj; [0j^9j^\ C S 1 the angular support for hj ] 6j the 
angular position for vj ; and [zj^zj^ the vertical support for vj (where 1 < i < k Y in all 
statements). It is convenient at times to drop the uses of the Y superscript. The reader should 
also be alert to the use of the subscript index variable to indicate needed associations, e.g. hi 
has angular support [9i 1 ,9i 2 ] whereas hj has angular support [9j ,9j ].) 

Horizontal exchange move — The move comes in two flavors. The first allows us to take the 
horizontal arc of A* 7 that is of maximal (respectively, minimal) horizontal position and, without 
altering its angular support, reposition it to be of minimal (respectively, maximal) horizontal 
position. The attached vertical arcs are adjusted in a corresponding manner. The second 
flavor considers two distinct horizontal arcs, hi and hj, of X 71 that are, first, consecutive and, 
second, nested. Namely, first, their associated horizontal positions, Zi & Zj, are consecutive in 
the ordering of the horizontal positions. And second, either [9i 1 ,9i 2 ] C [9j 1 ,9j 2 ], or [9j 1} 9j ] C 
[9i i ,6i 2 ], or [9i i ,9i 2 ] n [&j 1 ,9j„] = 0> i-e. nested. Then we can locally alter X v by replacing the 
edgepaths Vi-\(JhiOvi and Vj^iLihjOvj with, respectively, v'^Oh'^Uv^ and v^^h'jOv'j, where 
for the corresponding horizontal positions we have z[ = Zj and z'- = Zi, and the vertical support 
for v' i _ 1 , v •, and v'j are adjusted in a corresponding manner. The boundary endpoints of 
these edgepaths are fixed under this alteration and all other vertical and horizontal arcs of X v 
are fixed. (See Figure [Ha).) 

Vertical exchange move — Let Vi and v j be two distinct vertical arcs of X v that are, again, 
consecutive and nested. Namely, the angular positions 6% and 6j are consecutive in the cyclic 
ordering of the vertical arcs of X v . And, either [z^ ,Zi ] C [zj 1 ,Zj 2 ], or [zj ,Zj ] C [zi i ,Zi 2 ], or 
[zi i ,Zi 2 ] n [zj i ,Zj 2 \ = 0, i.e. nested. Then we can locally alter X' n by replacing the edgepaths 
hi-iUviUhi k, hj-iUvjUhj with, respectively, /i^U^-U/i' & hj^UVjUh'^ where for the corre- 
sponding angular positions we have Q\ = 9j and Oj = 9i, and the angular support for h' i _ 1 , h[, 
h'j_ 1 and h'- are adjusted in a corresponding manner. Again, the boundary endpoints of these 
edgepaths are fixed under this alteration and all other vertical and horizontal arcs of X^ are 
fixed. (See Figure El^b).) 

Horizontal simplification — Let hi and /ij+i be two horizontal arcs that are consecutive (as previ- 
ously defined in the horizontal exchange move), and are adjacent to a common vertical arc Vi so 
that hiUvi(jhi + iUvi+i is an edgepath on a component of X v . Then we can locally alter X 11 by re- 
placing hiUViUhi+iUVi+i with an edgepath h'j}Jv' i+1 where: the horizontal position of h\ is Zf, the 
angular support of h\ is [9i 1 ,9i 2 ] U [9^ i+ i^ , #( i+1 ) 2 ]; and, the angular position of v' i+1 is (No- 
tice that 9i 2 = ^(j+i)^) Since our vertical support notation does not have a correspondence to 
the orientation of vertical arcs, the vertical support of v' i+1 must be specified with some care: it is 
in fact the closure on A of the interval {(z^ , ^ 2 )U(z (i+1)i , 2(j + i) 2 )}\{(^ 1 , ^ 2 )n(z (i+1)i , z (i+1)2 )}. 
Again, the boundary endpoints of these edgepaths are fixed under this alteration and all other 
vertical and horizontal arcs of X 11 are fixed. 



10 



William W. Menasco 



Vertical simplification — Let Vi and Vi + \ be two vertical arcs that are consecutive (as previously 
defined in the vertical exchange move), and are adjacent to a common horizontal arc hi so 
that Vi(Jhi\JVi + \(Jhi + i is an edgepath on a component of X^. Then we can locally alter X v 
by replacing v jU/ijUf j + iU/ij + i with an edgepath v'jUh' i+1 where: the angular position of v[ is 
0i\ the vertical support of v[ is the closure on A of the interval {{zi 1 ,Zi 2 ) U (2(j+i) , Z(i+i) 2 )} \ 
{{zi i ,zi 2 ) n (^(j+i) , )}; the horizontal position of is Zj+i; and the angular support 

of h' i+1 is [0i 1 ,0i 2 ] U [^(i+i) , ^(i+i) ]■ As before, the boundary endpoints of these edgepaths are 
fixed under this alteration and all other vertical and horizontal arcs of X v are fixed. 

Given an arc presentation X v we notice that for any sequence of elementary moves applied 
to X v , the complexity measure C(X ri ) is non-increasing. That is, any sequence of elementary 
moves which includes the uses of either horizontal or vertical simplification will be monotonically 
simplified. 

One would hope that for a closed n-braid X which admits, respectively, a destabilization, 
exchange move, or elementary flype, there exists a sequence of elementary moves to the arc 
presentation X n (coming from X— ^X n ) such that for the resulting arc presentation X ,ri , the 
closed n-braid X' coming from X lr> -^X' admits, respectively, a destabilization, exchange move 
or elementary flype (as seen from the standard projection tt(X')). Unfortunately, this is too 
good to be true. In order to produce an X' that admits the assumed isotopy it may be necessary 
to increase the number of arcs in the arc presentation. At first glance this seems to disturb 
our ability to monotonically simplify. However, it is possible to control the manner in which 
we introduce additional arcs in the arc presentation to monotonically simplify using an altered 
complexity measure. 

To accomplish this controlled addition of arcs we introduce the notion of " shearing intervals" . 
For a given arc presentation X v let 1 C S 1 be a union of disjoint closed angle intervals of the 
form [i9 fc — e k , ■& k +e k ], < k < I such that for -d € X we have that H$ € H contains no vertical arc 
of X 71 . The value of I will be 1, 2, or 3 when discussing, respectively, destabilization, exchange 
move, or elementary flype. Then Xj- is an arc presentation X n along with a specification of 
where the shearing intervals of X are to be initially positions in S 1 . We require that this initial 
positioning of I be away from the vertical arcs of X v . As such notice that the positioning of a 
component of I is characterized by which vertical arcs it lies between. Thus, once we specify 
how many components I should contain, up to angular rescaling there are only finitely many 
possible initial XlJ- for a given X 11 . 

We define the complexity measure C(Xj-) to be the number of vertical arcs in the angle 
interval(s) S 1 \1. The reader should notice that for an initial X^ we have C(XJj-) = C(X' n ). 

We notice that our previous elementary moves — horizontal or vertical exchange moves and 
simplification — can also be applied to Xj- in the angular intervals of S 1 \I so as to monotonically 
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simplify Xj with respect to its complexity. Specifically, if any of the edgepaths used in the 
description of our elementary moves are totally contained in a component of S 1 \X then applying 
the move to A* 7 can be seen as applying to move to X^-. So for horizontal or vertical exchange 
moves C{Xj) is unchanged. Similarly, for the simplification moves the complexity measure of 
the resulting Xj- decreases. 




(a) (b) 

Figure 7: Figure (a) illustrates a shear-horizontal exchange and (b) illustrates a shear-vertical 
simplification. Again, in each of the illustrated sequences dotted arcs are used to indicate that 
the adjoining vertical arcs (for (a)) and horizontal arcs (for (b)) have two possible ways of 
attaching themselves to the labeled solid arc. 

We now add two new elementary moves that utilizes the intervals of X. 

Shear horizontal exchange move — We refer to Figure [TJa). Let hi and hj be two horizontal arcs 
of XJj- that are consecutive and nested with respect to X. That is, first, for some angle interval 
J C 5 ] \Iwe have that: a) hi and hj intersect J; and, b) over all of the horizontal arcs of 
Xj- which intersect J, hi and hj have consecutive horizontal positions in the ordering along A. 
Second, the angular support of hi n J is contained inside the angular support of hj n J. Then 
we can interchange the horizontal position of these to arcs. This is achieved by a horizontal 
shear inside an interval of I — the introduction of a vertical (contained in I) and a horizontal 
arc as shown in Figure [3(a) — to the portion of hi and hj that is contained in I. Thus, when 
we consider the resulting arc presentations an original horizontal exchange move is realizable. 
We abuse notation still referring to the resulted arc presentation as Xj-. Notice that C(X^) 
remains constant. 

Shear vertical simplification — We refer to Figure Wljo). Let vj be a vertical arc of A^ that is 
consecutive with respect to I. That is, for an interval I € I there is no vertical arc whose 
angular position is between Vj and /. We can then push Vj into /. Again, we abuse notation 
by referring to the resulted arc presentation as XJj-. Notice that C(XJj-) is decreased by a count 
of one. 

From now on we refer to horizontal or vertical exchange moves and simplification along 
with shear horizontal exchange moves and shear vertical simplification as our collection of 
elementary moves on arc presentations with shearing intervals. Since our notation, Aj, is for 
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an arc presentation along with unchanging shearing intervals under elementary moves, it is very 
convenient to abuse notation and use when making set operation statements involving the 
underlying arc presentation. For example, by Xj- n C\ we will mean X v n C\. 

To connect the dots, for a given X'i and fixing the number of angle intervals in X, up to 
re-scaling, there are only finitely many initial X^, i.e. only finitely many combinatorial distinct 
initial X-j-. The complexity measure C(Xj) is just a count on the number of vertical arcs in 
S 1 \ X and that elementary moves on a X?J- never increases the number of vertical arcs in S 1 \ X. 

50 starting with C(X V ) vertical arcs in the intervals of S 1 \X, after any sequence of elementary 
moves there is a finite number of possible combinatorial distinct rectangular (non-closed) braid 
presentations in the intervals of S 1 \ X. (Again, "combinatorial distinct" refers to equivalency 
up to rescaling of angle and height positions of arcs.) Thus, starting with an initial Xj- (having 
no vertical arcs in X) there are only finitely many possible rectangular diagrams occurring in 
the intervals S 1 \ X after any sequence of elementary moves to Xj- up to our combinatorial 
equivalence. 

Due to the finite number of rectangular diagrams occurring in the S l \ X intervals, for any 
sequence of elementary moves on Xlj- that produces only combinatorial distinct diagrams in 

5 1 \ X, a bounded number of additional horizontal and vertical arcs inside the intervals of X 
through the application of shear horizontal exchange moves and shear vertical simplifications 
will be introduced. However, it is possible to have arbitrarily long sequences of elementary 
moves on X% containing the occurrence of same combinatorial distinct rectangular diagrams in 
the intervals S 1 \ X arbitrarily many times. For example, starting with a fixed Xj- one could 
produce a finite cyclic sequence of rectangular diagrams — starting and ending at the same fixed 

— all having the same complexity measure by applying a sequence of horizontal, vertical 
and shear horizontal exchange moves. If we repeat such a sequence any number of times we 
can create the canceling a-braiding phenomena of Remarks [I] & [21 or the canceling r-braiding 
phenomena of Remark [3J We concluded that although what can occur in the X intervals may 
be infinite, what can occur in S 1 \ X is finite, and recognizing when a closed braid admits one 
of our isotopies will dependent on interrupting the diagrams in S 1 \ X. 

We are now in a position to state our main results. 

Theorem 4 Let X be a closed n-braid such that B n (X) admits, respectively, a destabilization, 
exchange move or elementary flype. Consider any arc presentation coming from the a pre- 
sentation transition X-^h-X 11 . Then there exists a set of intervals X and a sequence of arc 
presentations 

X^ = X^X 1 ^ ■ ■ ■ ^X l = X? 



such that: 
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1. If B n (X) admits, respectively, a destabilization, exchange move, flype or elementary flype 
then X has, respectively, one, two or three intervals. 

2. X l+1 is obtained from X 1 via one of the elementary moves. All of these moves are with 
respect to the intervals ofX. 

3. The closed n-braid obtained from the presentation transition X'^—^-X 1 admits, respec- 
tively, a destabilization, exchange move, flype or elementary flype ( as seen from the stan- 
dard projection n(X') ). 

We observe that C(X i+1 ) < C(X i ) for < i < I for all applications of our elementary 
moves. In particular, if X' l ^-X l+1 corresponds to a horizontal, vertical or shear horizontal 
exchange move then C(X t ) = C(X t+1 ). If it corresponds to a horizontal, vertical or shear 
vertical simplification then C(X t+1 ) < C(X l ), i.e. monotonically simplified. 

As previously remarked, we will restrict ourselves to only three possible choices for X — it 
has one, two or three intervals — and we recall the positioning of these intervals is characterized 
by which vertical arcs of a initially given X' n they lie between. Thus, there are only finitely 
many possible initial X2. Also, our previous remarks gives us that there are only finitely many 
resulting Xj- after elementary moves. The production of such a finite set is easily seen as 
algorithmic. Therefore, Theorem H] implies the following corollary. 

Corollary 5 There exists an algorithm for deciding whether a closed n-braid is braid isotopic 
to one that admits either a destabilization, exchange move, or elementary flype. 

The construction of our algorithmic solutions comes from utilizing the braid foliation ma- 
chinery that was first developed in [BF} IBMH IBM21 IBM3j and further refined in the beautiful 
work of LA. Dynnikov [D] , 

In |M1| . exploiting the interpretation of n-braids as elements of the mapping class group 
of the n-punctured disc and Nielsen-Thurston's theory, an alternate algorithm is established 
for determining when a closed braid admits a destabilization. This algorithm is based upon 
an analysis of the action of the mapping class group on the geodesies of the n-punctured disc 
endowed with a fixed hyperbolic metric. 

In a strict sense, Theorem [5] is an existence result — it tells us if a given braid admits 
a given move. Based upon Remarks Q] & [3] we know that determining whether two fixed 
braids are related by a particular move is problematic. But, by paying close attention to the 
machinery in the proof of Theorem [J] we can make such a determination in the cases of a 
double destabilization, thin exchange move, and elementary flype. Thus, we have the following 
theorem. 
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Theorem 6 There exists an algorithm for deciding whether closed braid Y is related to X by a 
thin exchange move, an elementary flype. And, there exists an algorithm for deciding whether 
X admits a double destabilization. 

ACKNOWLEDGMENTS — The author wishes to thank the referee's considerable input and energy. Specifically, 
the author was alerted to the connections to the work of A.V. Malyutin by the referee; and, Theorem [6] is 
essentially the referee's formulation. The author also acknowledges NSF partial support through grant #DMS 
0306062. 

2 The cylinder machinery. 

2.1 Destabilizing, exchange and flyping discs. 

Our first objective is the give a geometric characterization for recognizing when a closed re-braid 
is braid isotopic to one that admits either a destabilization, exchange move or elementary flype. 
All geometric characterizations will depend on the existence of a specified embedded disc. Our 
characterizations will, in fact, occur in pairs: one for the braid presentation and one for the arc 
presentation. 

All of our geometric characterizing discs, A e will be above the braid. That is, A e = D + \ U iV 
where: 

1. D + \ is the disc in a plane z = z max having < r < 1,9 £ S 1 and z max being a constant 
greater the horizontal positions of all the horizontal arcs of X v . (Thus, D + \ n X' n = 0.) 

2. A e is oriented so that D + \ necessarily intersects A geometrically and algebraically +1 at 
a vertex point v max . 

3. A is an annulus having r > 1 for all its points. 

Destabilizing disc — (Braid presentation) Let X be a closed re-braid which admits a destabi- 
lization, i.e. the corresponding braid word f3(X) = Wcr^—i with W € W n_2 . Then there exists 
a destabilizing disc having the following properties. 

D-a. dAd = a/jUa^U where we have the horizontal boundary C X and the d-vertical arc 
a® C H d d for some H e a £ H 

D-b. A d r\X = a h . 



D-c. Ad transversely intersects A at a single vertex point v. 
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D-d. ag = Ad n Hg is a single arc having an endpoint on cc/j and v rnax as the other endpoint, 
for 6 G S l - {6 8 }. If 9 = 9 9 then oP v C a ed {= A d n We require all leaves to 

homeomorphic to the unit interval of M. To summarize, the braid fibration induces a 
radial foliation on A^. 

If X' is braid isotopic to X then we can extend the braid isotopy which takes X to X' to an 
ambient isotopy of 5 3 \ A. This ambient isotopy takes A^ to a destabilizing disc for X' , i.e. 
properties D-a through D-d are still satisfied. Thus, every n-braid representative of B n (X) will 
have a destabilizing disc. 

Further analysis of the leaves containing the 3-vertical arcs is useful. Specifically, let a ed 
be a leaf in the radial foliation of A^ that contains an d- vertical arc a®. If there is an angle 
interval [9',6 d ]{C S l ) such that for any 6 G [9', d ] pushing the leaf ag forward in the radial 
foliation to a gd corresponds to a homeomorphism between ag and a„a then we say that a® has 
a front edge. Similarly, if there is an ang le interval [9 d ,6'](c S l ) such that for any 6 G [9 d ,d'] 
pushing the leaf ag backwards in the radial foliation to a ed corresponds to a homeomorphism 
between ag and a Qd then we say that a® has a back edge. Notice that by the definition of A^, 
a® has either a front edge or a back edge, but not both. 

Without loss of generality we make the convenient assumption that if A^ is a positive 
(respectively, negative) destabilizing disc then the 9-vertical arc is a front (respectively, back) 
edge. Notice that an edge assignment is stable under braid isotopy. 

(Arc presentation) Again with /3(X) = Wa^i, we consider the arc presentation coming from 
the transition X—^X 11 . Then we also have a disc, which is call an obvious destabilizing disc, 
that has the following properties. 

DA-a. dAj = hiQv ilJ/^Uff U where v\ is a vertical arc of X v , h\ & fi2 are contained in horizontal 
arcs of X v , and C Rgd for H d a G H is the d-vertical arc of A^. 

DA-b. A d n X r > = h 1 0v 1 0h 2 . 

DA-c. Ad transversely intersects A at a single vertex point ~v max , the vertex of the foliation on 
A,. 

DA-d. ag = AdPiHg is a single arc having an endpoint v max . Moreover, when Hg does not contain 
v\ or wf, ag has an endpoint on either h\ or Ii2- When Hg does contain v\ (respectively 
ff), v\ C ag (respectively t>f c ag). In particular, the braid fibration induces a radial 
foliation on A^. 

Recall that A^ = D + \ U N where the points of N have coordinates with r > 1. Near dA^ 
we can use N to determine the parity of the associated destabilization. The possibilities are 
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front-positive 



back-negative 



Figure 8: The illustration depicts the braid above the disc. The viewpoint is of an observer at 
a point with r > 1. The left configuration has the horizontal positions of the horizontal arcs 
increasing, whereas the right configuration has the horizontal positions of the horizontal arcs 
decreasing. 



easily listed. As we traverse in the positive direction an edgepath neighborhood in dAj of v^, 
the horizontal position of the horizontal arcs adjacent to is either increasing or decreasing. 
Then it is easily checked that our parity scheme is as follows. In N near if we have dA^ with 
increasing horizontal position then the parity of the destabilization is positive. For decreasing 
horizontal position the associated destabilization is negative. Refer to Figure [HI We remind the 
reader that our choice of edge assignment has the 3-vertical ctXC ctS St, front (respectively, back) 
edge for a positive (respectively, negative) destabilizing disc. 

We will also see that this parity scheme and edge characterization can be used for the 
exchange move and hyping discs. 

Exchange move disc — (Braid presentation) Let X be a closed n-braid which admits an ex- 
change move, i.e. the corresponding braid word (3(X) = WU where W G W , U G IA S and 
1 < s <t < n — 1. Then there exists a exchange disc A e above the braid having the following 
properties. 



E-a. dA e = a h Ua^Ua^Ua^U where we have the horizontal boundary a h ^a h ^ C X; and the 
d-vertical arcs a® C H g where H g G H, i = 1, 2. We require that there be both a front 

i i 

and a back edge d-vertical arc. 
E-b. A e DX = a hi Ua h2 . 

E-c. A e transversely intersects A at a single vertex point v ma;r . 
E-d. {a hi U a h2 } n H + for H e G H and 6 {9f, 0%). 

E-e. ag = A e n Hg is a single arc having: an endpoint on v maa; ; an endpoint on a h U a h ^ when 
6 €" {#f,#f}; and contains a® when = Of, i = 1,2. In particular, the braid hbration 
induces a radial foliation on A e . 
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If X' is braid isotopic to X then we can extend the braid isotopy which takes X to X' to 
an ambient isotopy of S 3 \ A. This ambient isotopy takes A e to a exchange disc for X' , i.e. 
properties E-a through E-e are still satisfied. Thus, every n-braid representative of B n (X) will 
have an exchange disc. Again, the edge assignment of <9-vertical arcs is stable under braid 
isotopy. 

(Arc presentation) Again with /3(A) = WU, we consider the arc presentation coming from the 
transition A^>A T? . Then we also have a disc, which is call an obvious exchange disc above 
the braid, that has the following properties. 

EA-a. dA e = hiLJvf U/^Uvfu where h\ and h 2 are subarcs of two different horizontal arcs of 
X v ; and vf C H e for H e a £ H, i = 1,2, are the <9-vertical arcs of dA e . We require that 

i i 

there be both a front and a back edge <9-vertical arc. 
EA-b. A e nl" = hi Uh 2 . 

EA-c. A e transversely intersects A at a single vertex point v ma;K . 
EA-d. {hx UA 2 }nfi s /l for Hg € H and 9 {Of, 6$}. 

EA-e. ag = A e n Hg is a single arc having an endpoint v max . Moreover, when Hg does not 
contain vf, ag has an endpoint on either hi or hi- When Hg does contain vf (respectively 
ff), vf C ag (respectively v\ C ag). In particular, the braid fibration induces a radial 
foliation on A^. 

The reader should observe that when we consider C A e of <9A e near vf and v®, we must 
necessarily have one horizontal boundary arc being positive and one being negative in the sense 
of Figure [SJ 

Flyping disc — (Braid presentation) Let A be a closed n-braid which admits an elementary 
flype, i.e. /3(A) = W x o v n ^ 2 a^\. The embedded disc we will use to illustrate the presence 
of a flype can conceptually be seen as an amalgamation of a destabilizing disc and an exchange 
disc, since the flype involves a 'flyping crossing' and 'flyping block'. Specifically, there exists a 
flyping disc Aj having the following properties. 

F-a. dAf = ah Oaf Uah Oaf Uah Oaf U where we have the horizontal boundary arcs ah. C 

1 1 2 2 3 3 * 

X; and the d-vertical arcs af C H n d where H n a G H, i = 1,2,3. When Af corresponds 
to a positive (respectively, negative) flype we have edge assignments as follows: af front, 
af^ back, af^ front (respectively, af i back, af^ front, af^ back). 

F-b. A f n X = a K U a h2 U a v 

F-c. Af transversely intersects A at sl single vertex point v m(X;r . 
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F-d. {a hi U a h2 Ua^nff^O for H e G H and 9 £ {Of, Of, Of }. 

F-e. ci0 = Af n Hq is a single arc having: an endpoint on v ma;r 5 an endpoint on cx^ U c^/i 2 U c^/i 3 
when # ^ {6>f , 6*1 , 0f }; and contains af when angle is one of the angles Of, i = 1,2, 3. In 
particular, the braid nbration induces a radial foliation on Ay. 

If X' is braid isotopic to X then we can extend the braid isotopy which takes X to X' to an 
ambient isotopy of S 3 \ A. This ambient isotopy takes Ay to a Hyping disc for X' , i.e. properties 
F-a through F-e are still satisfied. Thus, every n-braid representative of B n (X) will have an 
flyping disc. 




Figure 9: The figure illustrates the boundaries of the obvious flyping discs when the vertical 
arcs and boundary arcs are above. FA + is the positive flype and FA~ is the negative hype. 
To reduce clutter we simply label the horizontal arcs hi (in green) with their subscripts. The 
three 3-vertical arcs vf , i =, 1, 2, 3, are in blue and the single vertical arc, V4 is in green. 

(Arc presentation) Again with f3(X) = W\UW2<r n —\, we consider the arc presentation coming 
from the transition X-^k-X 71 . Then we also have a disc, which is call an obvious flyping disc. 

FA-a. dAf = hiUvf U/^Uuf U/isUufO/^Ut^U where hi , /12 , /13 , /14 are subarcs of differing hori- 
zontal arcs of X 11 ; vf C H e a for H e a E H, i = 1, 2, 3 are d-vertical arcs with r > 1; and V4 
is a vertical arc of X 71 . When Af corresponds to a positive (respectively, negative) flype 
we have edge assignments as follows: vf front, vf back, vf front (respectively, vf back, 
vf front, vf back). 

FA-b. A f (1 X = h 2 U h 3 U (/14UU4U/11). 

FA-c. vf,vf C Aj are above the braid with opposite parity in the sense of Figure [HI 

FA-d. vf is above and positive (respectively, negative) in which case X admits a positive (re- 
spectively, negative) flype. 



FA-e. 



Af transversely intersects A at a single vertex point v ; 
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FA-f. The braid fibration induces a radial foliation on Af. That is, for all Hq £ H, Af D -ffg is 
a single arc having v max as one endpoint; when Hq does not contain a vertical arc of 
or a 9- vertical arc of dAf then the intersection arc also has an endpoint on a horizontal 
portion of dAf, and, when Hq does contain a vertical arc or d- vertical arc then that arc 
is in the single arc of Af n Hq. 

Returning our focus on establishing Theorem U we now have the following proposition. 

Proposition 7 Let X be a closed n-braid such that B n (X) admits, respectively, a destabi- 
lization, exchange move or elementary flype. Consider any arc presentation coming from a 
presentation transition X—^-X 71 . Then there exists a set of intervals I and a sequence of arc 
presentations 

XI = x^x 1 ^ ■ ■ ■ ^X l = x% 

such that: 

1. If B n (X) admits, respectively, a destabilization, exchange move or elementary flype then 
X has, respectively, one, two or three intervals. 

2. X' L+l is obtained from X 1 via one of the elementary moves — horizontal exchange move, 
vertical exchange move, horizontal simplification, vertical simplification, shear horizontal 
exchange move, and shear vertical simplification. 

3. C(X t+1 ) < C(X l ) for < i < I. In particular, if X' 1 — >X l+1 corresponds to a horizontal, 
vertical or shear horizontal exchange move then C(X l ) = C(X l+1 ). If it corresponds to 
a horizontal, vertical or shear vertical simplification then C{X t+l ) < C{X % ). Thus, our 
sequence will monotonically simplify. 

4- If B n [X) admits, respectively, a destabilization, exchange move or elementary flype then 
here exists an obvious, respectively, destabilizing, exchange, or flyping disc A e , e £ 
{d, e, /} for Xj such that the angular positions at which the d-vertical arcs of A £ oc- 
cur are in the set of Hq containing dl. 

The proof of Proposition [7] requires understanding "notch discs" . 
2.2 Notch discs. 

Let X be a closed n-braid presentation that is braid isotopic to a braid that admits either a 
destabilization, exchange move or elementary flype. Let A E , e £ {d, e, /}, be an appropriate 
disc illustrating the isotopy. We take a transition from a braid to an arc presentation, X—^-X 11 , 
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and consider the impact of this transition on A e . As before, we denote the leaves of the radial 
foliation of A e by ag(= A £ nHg); and ag contains a 9-vertical arc when 9 is 9f for an appropriate 
i = {1,2,3}. Since X can be positioned to be arbitrarily close to X TI (where closeness is 
measured by the standard metric for the (r, 9, z) coordinates), by an ambient isotopy of S s that 
preserves the boundary and foliation properties of A e , we can assume that X 71 intersects A E 
such that we have the following: 

i. For each leaf ag, where 9 G S 1 is not an angular position of a d- vertical arc, we have that 
ag intersects either the interior of a single horizontal arc or the interior of a single vertical 
arc of X n '. 

ii. For ag where 9 G S 1 is not an angular position of a 5-vertical arc, if ag intersects the 
interior of a horizontal arc of h C X v then ag D h is a single point. 

hi. For ag where 9 G S 1 is not an angular position of a 5-vertical arc, if ag intersects the 
interior of a vertical arc of v C X 11 then v C ag. 

iv. For ag containing 9-vertical arc v 9 , there are two horizontal arcs h', h" C X 71 such that 

a. a e C\X r i = agC\ {ti U h"} 

b. v 9 has its endpoints on h! and h" . 




boundary of dA e 
(a) (b) 

Figure 10: In illustrate (a) we have drawn C A £ . In (b) we indicate what the structure of 
dAl 
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With these conditions holding we can notch A e to produce A?. That is, A^ C A £ is the 
sub-disc whose boundary is obtain by projecting In A £ along the leaves clq to X' n n A e . (See 
Figure [TUl) The boundary of A^ is then a union of three types of arcs: horizontal arcs, tij, that 
can be either arcs or sub-arcs of the horizontal arcs of X v ; vertical arcs, vj, that are in fact 
arcs coming from the vertical arcs of X v ; and d -vertical arcs, vf . We then have <9Ag being a 
cyclic ordered union of arcs alternating between horizontal and vertical arc types, i.e. 

dA r l = /iJOuJO • • • uh^OvfOh^O ■ ■ ■ u/^u^u, 

where p is 1 for e = d, 2 for e = e and 3 for e = /. 

Extending our notation for the transition between braid presentations and arc presentations, 
we will use (X, A e )— ^> (X v , Ag) and (X 71 , A^)— ^>(X, A e ) for indicating the transition between 
presentation-disc pairs. Clearly, given a pair (X^A^) when elementary moves are applied to 
X n there can be an alteration to the positioning of A^ and/or the arc decomposition of dA? 

Lemma 8 (First simplification of (X v ,As)) Let X be a closed n-braid such that B n (X) 
admits, respectively, a destabilization, exchange move or elementary flype and let A e be, respec- 
tively, a destabilizing disc, exchange move disc, or elementary flyping disc, i.e. e £ {d, e, /}. 
Then there exists an alternate disc A' £ such that for (X, A' £ )—^ (X v , A?) we have 

a. X TI is unchanged. 

b. dA'? = tiliSal Uh%\Jv%0 ■ ■ ■ U/^UwfU when e = d. 

c. dA'? = tililal U/^U^U • • • OttfGafy U when s = e. 

d. dA? = ^Ua^U/i^Ua^U^U^U • • • U^U^U • • • U/i^Ua^U when e = f. 

Proof. The statements b. through d. are achieved by performing an isotopy of the arcs al 's. 

i 

In particular, statement b. is true by construction. To achieve statement c. while maintaining 
the truth of statement a. we start with the d- vertical arcs of Ag, Og ,ag . If these two arcs 
have endpoints on a common horizontal arc of X v then we are done. If not then we push oP 9 
backward (or forward) through the disc fibers of H. This push will naturally isotop in the 
disc fibers. We stop our push when a@ has an endpoint on a horizontal arc that ctg also has 
an endpoint on. This corresponds to an ambient isotopy of the graph X v Uag UaJ in JR 3 \ A. 
There is still a disc whose boundary is the union of two subarc and the resulting two d- vertical 
arcs. This new disc is our A^. It is easy to see that A? is in fact a notch disc. 

Similarly, for achieving statement d. while maintaining the truth of statement a. we first 
push olq backward until it has an endpoint on a horizontal arc that also contains an endpoint 
of cPq . Not we push ctg backward until it has an endpoint on a horizontal arc that contains 
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an endpoint of ctg . Since both pushes are ambient isotopies of JR \ A we again have an new 
notch disc. 

We will refer to the portion h\ U v\ U • • • U U v? C dA 1 ^ as the middle boundary 
of A^. The middle boundary of dA'e (respectively dA'j) is h^dv^iJ ■ ■ ■ Cih^ (respectively, 
/13UU3U • • • U/14UU4U • • • U/ij'). Proposition [7] and, thus, Theorem H] will be established when 
the middle boundary of A^ has been simplified so that it contains only a single horizontal 
boundary arc. Our edge assignment assumptions give us that middle boundary edgepath for 
dA'e start on back edge 9-vertical arc and ends on a front edge 5-vertical arc. Whereas, for 
a positive (respectively, negative) flyping disc dA^ the middle boundary edgepath starts and 
ends on a front edge (respectively, back edge) <9-vertical arc. 

Recalling our decomposition A E = D + \ U N, the reader should notice that the notching 
transition and the argument of Lemma [8] alters only the annulus TV" and leaves D + \ untouched. 
In particular, the plane z = z max containing D + \ still has z max being greater than the horizontal 
position of all horizontal arcs of X^ . Abusing notation we will have the decomposition A2 = 
D +1 U N. 

For the remainder of our discussion we will assume that our notch disc satisfies the conclusion 
of Lemma [8l 

2.3 The intersection of C\ & A^. 

In this subsection we start with a given initial pair (X' n ,As) and analyze the intersection 
C\ n As. Our overall strategy is to simplify C\ n A E until A E is an obvious disc illustrating 
either a destabilization, exchange move or elementary flype. 

We consider the intersection C\ n A". Notice that for each horizontal arc lij C dA^ we 
necessarily have h n - C C\\ for each vertical arc vj C dA^ we have Vj D C% = dv v -; and we can 
assume that the interior of each vertical boundary arc v® transversally intersects C\ at finitely 
many points. We can assume that C\ and mt(A") intersect transversely. Thus, C\ fl int(A'l) 
is a union of simple arcs (sa ) and simple closed curves (sec ). 

From our decomposition A E = D + \ UiV we know that we have a distinguished sec dD + \ C 
C\ H A E which we will denote by c max . All other sec and sa of C\ fl A E are intersections in 

dnN. 

This next lemma allows us to get some initial control over the behavior of C\ n A E without 
altering X v . 

Lemma 9 (Second simplification of (X ri ,As)) Let(X,A £ ) be a braid presentation/disc pair 
where e G {d,e,f}, and consider an arc presentation/disc pair coming from the transition 



Recognizing destabilization, exchange moves and Hypes 



23 



(X, A £ )— ^> (X v , A £ ). Then we can replace the pair (X V ,A £ ) with (X^jAe) such that no sa 
has an endpoint on X n n dAs . In particular, all sa of A' £ n n C\ have their endpoints on the 
d-vertical arcs of dA'£ . 

Proof. By an isotopy of a collar neighborhood of dA £ in N(c Ai) we can assume that there is a 
neighborhood n d N\c ma x which has the structure (XTidA 1 ^) X I such that nflCi = X^ndA?. 
After this isotopy the only place where any sa can have its endpoints is on the v d d-vertical 
arcs. 

After Lemma[9]the reader should notice that we can assume C\ n int(A £ ) = C\ fl (A? \X V ). 

Next, we set T = {(r,0,z)\r < 1} and Too = {(r,6,z)\r > 1}. Let R C A n £ \ (Ci n A?) be 
any component. If R C 7o (respectively i? C 7^o) then we assign i? a "0" (respectively "oo") 
label, i.e. R° (respectively R°°). 

Lemma 10 (Initial position of C\ n A^-part 1.) Let (X,A £ ) be a braid presentation/disc 
pair where e G {d, e, /}, and consider an arc presentation/disc pair coming from the transition 
(X, A £ )-^(X' n , A?). T/ien we can rep/ace i/ie pair pP,A?) twift (X^A^ 7 ) sucft tfwrf t/ie 
following hold: 

a. Every sec o/ Ci D A^ 7 bounds a subdisc of A' £ whose associated label is 0. 

6. For every sec of c C C\ n A^ 7 either c bounds a subdisc of C\ which contains a single 
horizontal arc of X v , or c = c ma:r and bounds D + \. 

c. For every sa o/Ci C\A £ having both endpoints on the same d-vertical arc v 9 C H g d> it ^ s 
outer-most in A £ and splits off a subdisc of A £ whose associated label is 0. 

d. For every sa 7 C C\ R A' £ that has both endpoints on the same d-vertical arc v® , there 
exists a sub- arc 7' C H„ g D C\ with = d'j' such that the bounded disc components 
°f C\ \ [7Uy](c C\) intersects exactly one horizontal arc of X* 1 . (Note: 7U7'U is not 
necessarily a sec , thus there may be more than one disc component of C\ \ (7 U 7') with 
only one intersecting X 71 .) 

Proof. Our argument for all four statements involves understanding the behavior of C\ n A^ 
in the radial foliation of A £ . To start, we assume that all but finitely many points in the 
components of C\ PI A £ are transverse to the radial foliation of A £ . Moreover, we assume that 
the points tangency are generic (local max or min) and each leaf in the radial foliation has at 
most one point of tangency. 

We first deal have a simple situation. Let c C C\ n A £ be a sec such that: c is innermost 
on both C\ and A^; c bounds a disc R°° C A £ ; and, c is tangent at exactly two points to the 
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radial foliation of A^ . Then R°° splits off a 3-ball in %o whose interior has empty intersection 
with X v . We can isotop R°° through this 3-ball so as to eliminate c and reducing \C\ D A^|. 

Next, let p £ C\ fl A^ be a point of tangency. Suppose there exists a closed subarc in the 
leaf of the radial foliation 7 C A^ n Hq such that: p € 7; d"y C Ci fl A^ (we allow for p € $7); 
and, (7 \p) H 7^o = int(j) n Too(^ 0)- Then we say p is a extraneous tangency. (We observe 
that in our simple situation of c being a sec having exactly two points of tangency, neither 
tangency was extraneous.) 

Let E be the number of extraneous tangency of C\ fl Ag. Our immediate goal is to show 
how we can reduce E to zero. To do this we first observe that there are two types of tangent 
points in C\ fl A^ C A?. For a tangent point p € C\ n Ag let 7, again, be a small enough subarc 
of the leaf in the radial foliation of A^ such that: p <G 7 and (7 \ p) fl C\ = 0. Then either 
[type-1] 7 n To + or [type-2] 7 n Too # 0. 

It is the type-1 where 7n7o 7^ that creates the possibility of an extraneous tangency. One 
can see this as follows. Let c C C\ fl A? be the sec or sa component with p £ c. Without loss of 
generality suppose that as we push 7 forward in the radial foliation of A^ it becomes a "secant" 
in %o near the tangency p, intersecting c twice. (Pushing 7 in the backward direction would 
move 7 off of c.) Now thinking of 7 as this newly formed secant it will have its two endpoints on 
c and it will intersect Too- If we continue to push our secant 7 forward (maintaining the feature 
that its endpoints are sliding along c) we stop when one of three events occurs: 1) 7 encounters 
another tangent point p' C C\ fl A^; 2) 7 encounters a d- vertical arc; or 3) 7 shrinks down 
and becomes a tangent point. If event-3 occurs then c was a sec meeting the assumptions of 
our simple situation. For the moment we allow for the occurrence of event-2. If event-1 occurs 
then the new tangent point 7 encounters is extraneous. Moreover, the configuration in event-1 
satisfies the following features. 

a. B C Too is an open 3-ball with B fl = 0. 

b. dB is Ri U R 2 U R 3 . 

c. Ui C A' fl To is a subdisc with dRi = 7UaU where: 

i. 7 C As fl i7g is an event-1 secant containing the extraneous tangent point p'; 

ii. a C c with p G a; 

d. i?2 C C\ is a subdisc with 9i? 2 = aUa'U where a is from c-ii and a' C Ci is a subarc of 

c\nH 9o . 

c. i?3 C Hq n 7^o is a subregion with <9i?3 = 7UC/U. (Depending on whether p is in $7 or 
mt(7), -R3 is either a subdisc or the wedge of two subdiscs with p' as the wedge point.) 
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We are now in a position we see how E can be reduced to zero. We consider the disc R3 C H g . 
Since 7 C R3, see that p' C R3. Assuming that R3 n A £ = 0, in a product neighborhood of R3 
we can push 7 into % dragging along to eliminate p' as an extraneous tangent point. (The 
key feature of this isotopy is that the radial foliation of A £ is unchanged.) For the new A's , 
d n A' £ v will have a new simple situation sec . If p' had been a boundary endpoint of 7 then 
the number of tangent points in C\ fl A' £ is the same. If p' had been in int(j) then C\ fl A^ 
has two additional tangent points in the radial foliation. However, E has gone down by one. 

For i?3 fl As 7^ we recall that p' is the only tangent point in H 0Q . So R3 n A? is a collection 
of sa . Starting with an outermost such sa , in a product neighborhood of R3 we push these 
sa 's into To, dragging A? along. It is readily seen that no new extraneous tangent points are 
introduced. Iterating this procedure we can assume E = 0. Moreover, after eliminating simple 
situation sec we can assume statement-a is true. 

To establish statement b. let c C C\ fl Ag. Assume that c bounds a sub-disc R C A?. 
Now that we have established the validity of statement a. we can assume that int(R) C 7o- If 
i? n A 7^ then R is in fact .D+i and we have c = c mcix - Moreover, c max is unique in having 
the feature that it bounds a disc which intersects A 

Now assume fin A = 0. Thus, c must bound on C\. Let A c C C\ having dA c = c. 
Moreover, c contains exactly two tangent points for otherwise c would contain an extraneous 
tangent point. This allows us to assume that we can isotop R, first, arbitrarily close to C±, then 
onto a subdisc of C\ by radially pushing R out of 7o along 0-rays. The obstruction to pushing 
R totally out of To will be horizontal arcs of X' n that are contained in A c . Thus, this radially 
isotopy of R will result in a new sec for each horizontal arc of A c fl X v . 

The arguments establishing statements c. & d. are similar. For statement c. let a C CiflAe 
be a sa that splits off a region R C A £ . Assume that da is contained in the d- vertical arc 
v 9 C H ea where H ed € H. The first two possibilities to consider is either R n Too = or 

R n Too + 0. 

Suppose R n Too 7^ and assume that E = and all simple situation sec 's have been 
eliminated. Then a contains either one or three tangent points with the radial foliation of A^. 
The reader should readily see that the arc v 9 n R(C H 0g ) splits off a subdisc of To n H ed that 
does in intersect X v . Thus, we can push this arc into To reducing \C\ n v d \. We eliminate any 
extraneous tangencies or simple situation sec that are produced. Ultimately, this will result in 
pushing the i?-portion of A^ into To thus reducing \C\ fl A?|. 

Now suppose R n 7o = and assume that E = 0. It is easily seen that a contains either 
[case-1] one or [case-2] three points of tangencies. For case-1 the one point of tangency must 
be a type-2. For case-2 two of the tangencies must be type-2 and one a type-1. 
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Considering case-1, a has exactly one point of tangency with the radial foliation of Ag. To 
be descriptive, the angular position of 7(= Rdv 9 ) is an endpoint of the interval that is the 
angular support of a; and, the angular position of the type-2 point of tangency is the other 
endpoint of the angular support of a. The vertical support of a and 7 are equal. 

Recall that 7 C v d C H ed . Let 7' C C\ D H 0a such that 7'UaU bounds a subdisc R' C C±. 
In % we can isotop R close enough to C\ such that by radially pushing R out of 7o along 
#-rays R is bijectively mapped onto R' . The obstruction to pushing R totally out of 7o will be 
horizontal arcs of X v that are contained in R'. Thus, this radially isotopy of R will result in 
a new sa 's for each horizontal arc of R' n X 11 . Thus, for case-1 sa 's we obtain statements c. 
and d. 

Statements c. and d. for case-2 sa is achieve in almost similar fashion. Notice that with 
E = 0, our arc a will have exactly three points of tangency. Being descriptive, we can traverse 
a so that we have, in order points of tangency, Pi,P2,P3 C a where p\ is a type-1 tangency 
that leads to an event-2 secant-push. The angular position of 7 & 7' is in the interior of the 
interval that is the angular support of a. And, the vertical support of a properly contains the 
vertical support of 7 & 7'. (For measures of vertical and angular support it is best to visualize 
these support projected onto C\.) We can move the angular position of p\ and P2 arbitrarily 
close to that of 7 & 7' thus making the vertical support of a arbitrarily close to that of 7 & 7'. 
(Due to the fact that we are maintaining the constant nature of the edge assignment of v d , the 
geometry of R is creating a "fold" near 7.) 

The closed curve 7'OaU is either simple or has two points of self intersection. Either way 
C\ \ [7'UaU] has bounded disc components. In 7o we can isotop R close enough to C\ by radially 
pushing R out of 7o along #-rays. (The image of R onto C\ under this radial push will always 
be more than a disc region due to the previously mentioned fold.) The obstruction to pushing 
R and 7 totally out of 7o will be horizontal arcs of that are contained in the bounded disc 
components of C\ \ [7'OaU]. Thus, this radially isotopy of R will result in a new sa 's for each 
horizontal arc of R' n X 71 . Thus, for case-1 sa 's we obtain statements c. and d. 

Statements c &: d of Lemma [TU1 deal with just one type of sa which we will be interested in. 
In particular, there are four types of sa 's in our argument. All will occur in angular intervals 
that is less than 2ir. (See Figure [TT1) 

type-1 7 C C\ n A'P is a sa having both endpoints on the same d- vertical arc v d C dA^. From 
the proof of Lemma [TOl we know we have case-1 (one point of tangency) & case-2 (three 
points of tangency) for 7. 

type-2 7 C C\ n A'e is a sa having its endpoints on different d- vertical arc v 9 ,v' 9 C <9Ag. 
Moreover, 7 is transverse to the leaves of the radial foliation of Ag. Thus, the edge 



Recognizing destabilization, exchange moves and Hypes 



27 




Figure 11: The vertical cross-hatching illustrates the local leaves of the radial foliation. The 7 
sa 's are the red arcs. 

assignments of v® and v' d must be different. 

type-3 7 C C\ n A £ is a sa having its endpoints on different d- vertical arc v 9 ,v' 9 C dA £ . 
Moreover, 7 has one point where it is not transverse to the radial foliation of A". Thus, 
the edge assignments of v 9 and v' d must be the same. 

type-4 7 C C\ n A's is a sa having its endpoints on different d- vertical arc v d ,v' 9 C dA £ . 
Moreover, 7 has two points where it is not transverse to the radial foliation of A^ with 
7 transversely intersecting any leaf at most twice. Thus, the edge assignments of v d and 
v' d must be different. 

Lemma 11 (Initial position of C\ n A^-part 2.) Let (X,A £ ) be a braid presentation/disc 
pair where e £ {d, e, /}, and consider an arc presentation/disc pair coming from the transition 
(X, A £ ) -^k (X 7 * ,A2). We can replace the pair {X^,A V E ) with (X^,A' £ V ) such that for every 
component of 6 C A' £ \ (C\ fl A' £ ) with label 0, if 5 D A = and 5 n X v = i/ien 5 is a disc of 
the one of the following type: 

a. A whole disc-A subdisc whose boundary in C\ fl A' £ is a sec . 

b. A half disc-^4 subdisc whose boundary is the cyclic ordered union of two arcs 71U72U 
where 71 C C\ n A £ is a type-1 sa ; and, 72 C v 9 for some some d-vertical arc v 9 . 

c. a rectangle -A subdisc those boundary is the cyclic ordered union of four arcs 71U72U73U74U 
where: 71, 73 C C\ fl A £ ; 71 & 73 are sa 's 0/ t/ie same type-j in A £ , j £ {2, 3, 4}; 72 C vf 
and 74 C where vf(c H e ^) & wf(c ^e 2 ) are too different d-vertical arcs. Moreover, 
there exists a unique horizontal arc h C X TI whose angular support contains the angular 
interval over which 5 occurs; and, whose horizontal position is contained in the horizontal 
interval over which 5 occurs. 
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Proof. Consider a component 5° C A^ n 7o where 5° n A = 0. If \dS° fl C\\ = 1 then either 
95° n Ci is a sec or a sa . If it is a sec then by statements a & b of Lemma [10] we have 
our whole-disc-statement a. If it is a sa then this sa must be a case-1 or -2 type-1 sa and by 
statements c & d of Lemma [TU1 we have our half-disc-statement b. 

More generally, if \8S° fl C\\ > 1 then, again, by statements a & c of Lemma [TUl 5° is a disc 
planar region of A]?. Moreover, since we can assume there are no extraneous tangencies, we 
conclude that 85° T\C\ is a collection of type-2, -3 & -4 sa 's. Also, since there are no extraneous 
tangencies we can place 5° arbitrarily close to C\ so that any radial ray, {(r, 0, 0)|r > 0}, 
intersects 5° at most once. Thus, we can consider the attempt to radially push 5° out of To- 
The obstructions to pushing all of 5° out of 7o are any horizontal arcs of X v that intersect 
the radial projection 7r(<5°) c C\. We list the possibilities. If h C X v n n(5°) is a horizontal 
arc in the interior of 7r(<5°) then h obstructs a whole disc in the radial push of 5° out of 7o- If 
h C X v is a portion of a horizontal arc that intersects d7r(5°) once then h obstructs a half disc 
in the radial push of 5° out of 7o- If h C X v is a portion of a horizontal arc that intersects 
dir(5°) twice then h obstructs a rectangle in the radial push of 5° out of 7o- (See Figure HU for 
illustrations of the three types of rectangles.) <) 

In Lemmas [10] and [11] for the pair (X^Ag) we did not alter X' 7 , only Ag. Thus, 
our complexity measure C(X TI ) remained constant. The resulting pair (X v ,A's) coming from 
the application of Lemmas [TU] and [TT] will be referred to as an initial position for the braid 
presentation/disc pair. 

Remark 12 In §2.41 we will develop the machinery for eliminating the whole discs and half 
discs of Lemma [11] The reader should notice that rectangle disc of statement c. of Lemma 
[TTJ only occur for A e and Af discs. It is possible to replace (X,A £ ) and a corresponding 
(X, A £ )^(X^,A n e), e G {e, /}, with a new (X^, A?) such that no component of A? n To is a 
rectangle subdisc. The replacement will still characterize the occurrence of an exchange move 
or flype. However, in line with our discussion in Remark [TJ this may not be the same exchange 
move or flype as characterized by the original As. Thus, in order to establish Theorem [6] we 
will need to maintain the integrity of our A e and Af discs. 

Finally, consider 71 & 73 of statement c. having endpoints on d- vertical arcs vf and ff, 
where 0\ and 62 are their angular positions, respectively. Then the angular interval over which 
71 & 73 occur contains, say, [#i,02]- (The other possibility is [62, By a slight isotopy we 
can assume that the 71,73 have constant z-coordinates over [^1,^2] and we will refer to these 
constant coordinates as the horizontal positions of 71 & 73. We will refer to them as horizontal 
boundary arcs and 72,74 as d-vertical arcs of the rectangle. Since [0i,#2] will be arbitrarily 
close to the angular interval over which 71 & 73 occur (for type-2 it is equal) we will refer to 
it as the angular support of these sa 's and the associated rectangle 5. Similarly, the vertical 
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interval over which 5 occurs is arbitrarily close to the interval between the horizontal positions 
of 71 and 73. We will refer to this interval as the vertical support of 5. We will let 1Z C be 
the set of all rectangle subdiscs. {> 



2.4 The tiling machinery on A^. 

We now make the transition from an arc presentation to a shear presentation. To do this we 
need to specify the intervals for I. Each <9-vertical arc of A e will contribute one component to 
I. So let v® C dA £ be a d- vertical arc having angular position Then I contains an angle 
interval [i?^ — e^, i?£ + e&]. (e& is small enough so that the components of X contains no vertical 
arcs and are pairwise disjoint; and, 1 < k < p where p is 1, 2 or 3 depending upon whether e is d, 
e or /, respectively.) With this assignment for Z in place we introduce new transition notation 
(X, A £ )—^-(XJJ-, Ag) for going from a braid/disc pair to a shear-arc-presentation/notch-disc 
pair. 

We now adapt the classical foliation/tiling machinery of surfaces in braid structures that 
has been extensively developed and exploited in |BM Jl IBM21 IBM3} IBM41 IBFj . This machinery 
has built into it the ability to recognize when and where exchange moves are admitted. It is 
important to notice that we will be creating a tiling only on the components of Ag \ int(1Z). 
To start our adaptation we have the following definitions. 

Given a pair (X^,A £ ) in initial position (as specified by the conclusions of Lemma PTOl &: 
[TT]) . let h C Xj- be a horizontal arc (respectively, portion of a horizontal arc) that corresponds 
to a horizontal arc (respectively, portion of a horizontal arc) associated with a whole disc as 
described in statement b. (respectively, half disc as described in statement c.) of Lemma [TOl 

Let [^1,^2] be the angular support of h and z h be the vertical position of h. The coning 
disc of h is the disc 5 h = {(r, 9, z h )\0 < r < 1, Q\ < 9 < 9%}. Let v h = 5 h D A is the vertex for 
5 . The reader should notice that a coning disc inherits a radial foliation from its intersection 
with the disc fibers of H. 

Now for any coning disc 5 h we consider the intersection set A^ n 5 h . By the four Lemmas 
used to define initial position we know that this intersection set will be a union of arcs that 
are transverse to disc fibers of H and, thus, the leaves of the radial foliation of 5 h . So viewed 
in 8 h , any arc of intersection with A £ will be seen as parallel to h C d5 h . In particular, by a 
slight isotopy of the whole discs and half discs of A^ n 7o, we can assume that the cylindrical 
coordinates of any intersection arc in the set A £ n S h has constant r-coordinate along with 
constant z-coordinate being z h . 

Let 7 C A^ n S h be the intersection arc in 6 having the smallest r-coordinate which we call 
r 7 . We can then isotop 7 through 5 h and past the axis A by letting r 7 go to zero and past A. 





Figure 12: The corresponding alteration in the foliation in (a) is depicted in Figure [T3la). 
Similarly, there is a correspondence between illustration (b) and Figure fT3T b) . The curve c 7 is 
used to designate the grouping of the vertices and singularities introduced by the tiling isotopy 
that is associated with the intersection arc 7. 



Extending this isotopy of 7 to A^ we produce a disc "Ag that has a tiled foliation. 

As illustrated in Figure fT2l-right. there are two possibilities: c 7 is a sec or c 7 is a sa . 
However, since there are case-1 and case-2 sa 's, the type-1 sa situation further bifurcates into 
two slightly differing alterations to the foliation. In Figure [12] we illustrate the tiling isotopy 
for a coning disc 5 h associated with a whole disc (Figure [T27a)) and a half disc split off by a 
case-1 type-1 sa (Figure [T2T b)). 

As mentioned before, these tiling isotopies will occur away from the rectangle discs (state- 
ment c. Lemma [TTj) of our initial position. In Figure fT2la) we have the case where h is the 
horizontal arc associated with a whole disc. Here the tiling isotopy introduces two intersection 
points or vertices of A^ with A; and two points of tangency with disc fibers of H or singular 
points. Turning to Figure [TSTa) we see how the tiling isotopy alters the radial foliation in a 
neighborhood of such an intersection arc 7. 

The situation for half discs is similar but a little more complex since the associated sa 
splitting off the half disc in A^ can be either a case-1 or case-2, type-1. Taking the case-1 first, 
in Figure [T2Tb)-left we illustrate a portion, h, of a horizontal arc that is associated with said 
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Figure 13: The parity signs indict one possibility for the parity assignment of singularities and 
vertices. In illustration (a) there is always the occurrence of a positive/negative pair of vertices 
and singularities. In illustration (b) there is always the occurrence of a positive/negative pair 
of vertices. The lone singularity can be of either parity. The curves c 7 (cCifl^) is useful m 
grouping of the vertices and singularities introduced by the tiling isotopy associated with the 
intersection arc 7. 

half disc. The previously described tiling isotopy will isotopy one of the 3-vertical arcs of v d of 
Xj-. This will introduce two points of intersection of v 9 with A and one tangency point with a 
disc fiber of H which we again call a singular point. Figure [T27b)-right has this corresponding 
alteration to the foliation of Ag. For convenience we will assume in all situations that the 
singularities introduces in tiling isotopy does not occur in a disc fiber of H that contains a 
vertical arc or 9-vertical arc. Again, turning to Figure [TBTb) we see how the tiling isotopy 
alters the radial foliation in a neighborhood of such an intersection arc 7. 

When half disc h is associated with is split off by a case-2 type-1 sa then the coning 
disc 5 h will intersect A^ twice due to the "fold" in A^ near the 9-vertical arc. Figure [TBTc)- 
left illustrates the local intersecting arcs in the radial foliation of A?. This situation, again 
bifurcates into two possibilities since either 7' (the arc adjacent to a d- vertical arc) is closest 
to A or 7 (the arc not adjacent to a d- vertical arc) is closest to A. Pushing these intersecting 
arcs through 5 h yields to a change in foliation that corresponds to either Figure [TBT c-1) (when 
7 is nearest to A) or Figure [TBT c-2) (when 7' is nearest to A). 

In general, for a single choice of a coning disc 8 we will use the notation (X%, A v £ ) ^{X^) 
to indicate the tiling isotopy between (X^Ae) and (Xj,"Ae). (Our arc presentation and 
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shearing intervals remain unchanged.) The sec /sa illustrated in Figure [12] corresponds to 
c 7 C C\ n^£. Specifically, when c 7 is a circle it will encircle the two vertices and pass through 
the two singularities. When c 7 is a case-1 type-1 sa it will split-off the two vertices that are 
on the 9-vertical arc and will pass through the single singularity. When c 7 is a case-2 type-1 
sa the disc it splits off will have four vertices — two on a 9-vertical arc and two in the interior 
of T lS!l — and three singularities. In Figure [T3] we see how the tiling isotopy alters the radial 
foliation in a neighborhood of the intersection arc 7. 




(i) (ii) (iii) (iv) 

Figure 14: There are three possible means by which a singularity can be formed. In (i) two 
6-arcs (leaves in the foliation that have both endpoints on vertices) can come together to form 
a singularity. In (ii) the neighborhood of the singularity has both a-arcs (leaves having an 
endpoint on a vertex and an endpoint on the boundary of "A?) and 6-arcs. In (iii) the singularity 
has its vertices endpoints on a d- vertical arc. In (iv) the graphs in 6s-singularities are illustrated. 

To review a little more thoroughly the tiling machinery, we consider the orientations of 
the axis A, our disc T lsP e and the disc fibers of H which is consistent with the orientation of 
A. The orientation of "A? is consistent with the orientation of the horizontal/ vertical arcs on 
its boundary. We can associate to each vertex and singularity a parity as follows. A vertex 
v C "A? n A is positive (or +) if v is a positive intersection. Otherwise, v is negative (or — ). A 
singular point s C "A? is positive (or +) if the orientation of the tangent plane to A^ at s agrees 
with the orientation of the disc fiber of H that contains s. Otherwise, s is negative (or — ). 
Thus, parity labeling of the vertices in Figure [13] are the only possible assignments, whereas 
the parity labeling of the singularities can either be as indicated or reversed. 

Keeping with the literature that has developed around tiled foliations, on the components 
non-singular leaves must be arcs that have their endpoints being either vertices 
of the foliation, or points in the set (X^J- n Ci) U (dTZ D C±), i.e. horizontal arcs. Due to 
reasons of orientation it is easily established that there are three types of generic leaves in 
our tiled foliation: a-arcs which have one endpoint being a vertex and one endpoint in the set 
(Xj fl Ci) U (dTZ n Ci); 6-arcs which have both endpoints being (differing) vertices; and, s-arcs 
which have endpoints on differing horizontal arcs of (Xj- D C\) U (dTZ DCi). 
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Again, for reasons of orientation it is easily established that there are only three types of 
singularities. (See Figure HU) An afr-singularity or a6-tile is formed by an a-arc and 6-arc 
coming together as illustrated in (ii) of Figure [Fil A 66-singularity or 66-tile is formed by two 
6-arcs coming together as illustrated in (i) & (hi) of Figure HH Finally, a 6s-singular or 6s-tile is 
formed by a b- arc and s-arc coming together. Notice that we could also refer to this singularity 
as an aa-singular or aa-tile since the two a-arcs, a b- arc and an s-arc make up the four sides of 
the tile. Illustration (iv) depicts this third singularity. 

We note that one subdisc component of \ int(lZ) will contain D + \. All the remaining 
components, for which Dq will be convenient notation, have algebraic intersection with A. 

We now have the following tiling operations. 

0\— Simplification moves on the middle boundary. We start with a simply alteration to 
horizontal arcs. 




Figure 15: The sequence illustrates a horizontal exchange move that alters "Ae near d. 

Oi.i-Horizontal arc near a horizontal boundary arc of 1Z or c max . We refer to Figure[15]for this 
configuration and appeal to its labeling. Let R C A? be a rectangular region that satisfies the 
following: i) int(R) nC\ =0; ii) dR = aiUc'Ua^U/^U where; hi) a\ and are subarcs of leaves 
containing vertical arcs, v\ and V2, respectively, of X^; iv) c' is an subarc of either a horizontal 
boundary arc of a rectangle or c max ] and, v) /12 CI A-^ is a horizontal arc. Figure 1151 implies 
an isotopy of hi through R so as to place the horizontal position of the resulting horizontal arc 
nearest that of c'. Such an isotopy will leave all other features of A^ n C\ unaltered. We wish 
to show that this isotopy can be achieved through a sequence of our elementary moves. 

The horizontal position of v\ and V2 leads to four cases since each vertical arc can have 
vertical support that is either above or below the horizontal position of h^. The case illustrated 
in Figure [TS] has the vertical support of v\ below /12 whereas V2 has vertical support above the 
horizontal position of hi- 

In Figure [15] the angle at which a\ occurs is 6\ and the angle at which ai occurs is 62 with 
[01, 62] being the angular support of R. Having d being a subarc of either a horizontal boundary 
arc of a rectangle of 1Z or of c max allows us to speak of the horizontal position of d and the 
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vertical support of R (which is between the horizontal positions of d and 1%2)- 

Now we observe that the existence of R C A v £ forces the vertical support of every vertical arc 
of having angular position in (#1,6*2) to be either totally below, totally above, contained in, 
or properly containing the vertical support of R. (If d is in c ma x then there is no 'totally above'.) 
Thus, for any two consecutive vertical arcs v,v' C X% having angular position in (61,62), if v 
has vertical support contained in the vertical support of R but v' does not then v Ik v are nested 
and we can move v' (forward/backward) past v. Thus, the only obstruction to moving vertical 
arcs having angular position in (61,62) past 6\ (in the backward direction) or past 62 (in the 
forward direction) are the vertical arcs v\ and v<i- This is where our previously mention four 
cases come into play. If v\ (respectively, V2) has vertical support below (respectively, above) 
hi (as illustrated in ll5|) then we can move all vertical arcs that are above (respectively, below) 
hi with angular position in (61,62) backwards (respectively, forward) and past v\ (respectively, 
t>2). The remaining three cases are easily listed and we leave them to the reader. 

The conclusions are that after some number of vertical exchange moves we can assume that 
over the angular interval (61,62) either: 1) there are not vertical arcs of Xlj-; 2) all vertical 
arcs of have vertical support below /12; or 3) all vertical arcs of Xj- have vertical support 
contained in the vertical support of R. 

With these conclusions in place we now see how the isotopy depicted in Figure [T5l is realized 
through a sequence of horizontal exchange moves. If we have conclusion 1 or 3 we can through 
a sequence of second flavor horizontal exchange moves move /12 to be below and consecutive 
with the horizontal position of d . If we have conclusion 3 then through a sequence of the second 
flavor horizontal exchange moves we can make the horizontal position of /12 be minimal. We 
then perform a first flavor horizontal exchange move to make it maximal. We follow this by 
a sequence of second flavor horizontal exchange moves to place the horizontal position of /12 
below and consecutive with the horizontal position of d . This may place the horizontal position 
of /12 within the vertical support of a rectangle of 1Z. After /12 is positioned near d we perform 
the inverse of all of the vertical exchange moves so as to place all of the vertical arcs back in 
their original angular position. (Thus, the isotopy of /12 through R is achieved by sequence of 
horizontal and vertical exchange moves.) The new A? will be such that |A? nC x | = |A?nCi|. 


Building on 0\_i, the remaining 0\ operations will allow us to simplify the middle boundary 
of dA £ . In particular, for the description that follows we assume that no component of S!l\(C\T\ 
Ag) is a whole or half disc. The middle boundary will be in a component D m C A £ \ {D + \ UlZ}. 
To list the possibilities, D m is either a disc or an annulus. Moreover, dD m intersects either one, 
two or three d- vertical arcs of dA^. If dD m intersects one d- vertical arc then D m is an annulus 
and A^ is a destabilizing disc. If D m intersects two d- vertical arcs and is an annulus then A^ 
is an exchange disc. However, for two 9-vertical arcs if D m is a disc then A^ can be either an 
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exchange or flyping disc. If D m intersects three 3-vertical arcs then A^ is a hyping disc and D m 
can be either an annulus or a disc. Using the 2-tuple subscript {_, t} € {{A D}, {1, 2, 3}} (where 
A = annulus, D = disc and t is number of vertical arcs), in the above order just described we 
have that D™ t can be D™ x C A v d , D% 2 C A'j, D% 2 C A v e or A J, and D% 3 or D% >3 C Aj. 

Oi.2-Simplifying D™-y C A^. To start we observe that the sec 's of dD™i are c max and 

8A v d = ^Ua^U^U^U • • • U/^U^U. 

(The reader may wish the refer back to Lemma EJ) Our 0\ operation assumption on the 
occurrence of whole and half discs gives us that c max = int(A d ) H C\. 

There are in fact two cases to argue since the arc oP e can be either a front edge or a back 
edge. For the argument below we will assume that we have a back edge. We will alert the 
reader to where the argument differs for a front edge but leave the details to the reader. 

The steps for simplifying dA d are as follows. 

Step-1: Through a sequence of vertical and horizontal exchange moves, we reposition horizontal 
arcs fag, • • • , hy such that for each their horizontal position is arbitrarily close to and below that 
of c max . 

This step is readily achieved by applying operation Oi.x to each horizontal arc in the middle 
boundary that is not adjacent to the d- vertical arc . We will then have that for each 
horizontal arc, /ig, • • • , ftf , over its angular support it is consecutive with c max , i-e. arbitrarily 
close to and below that of c max . 

Step-2: Through a sequence of horizontal simplifications we reduce <9A^ to 

where the horizontal position of h 3 is below and consecutive with that of c max . 

Having the repositioned OAs in hand from Step-1, we now realize that over the angular 
support of the edgepath faJ'_ 1 LJ^ r '_ 1 Ufa^ we have that the horizontal positions of hl-^ and are 
consecutive. We can thus perform a horizontal simplification reducing the number of vertical 
arcs of by one and shortening the middle boundary. We iterate this procedure until we 
have <9A^ to /ijLJa^ Uh^Ov^Oti^Ov^L). By construction the horizontal position of h 3 is below 
and consecutive with that of c max . 

Step-3: Through a sequence of vertical exchange moves followed by a shear vertical simplification 
we reduce dA v d to h^LiOg Uh^Ov^ U where the horizontal position of h 3 is below and consecutive 
with that of c max - 

We use the A% coming out of Step-2 and giving us dA^ = h^Oag U/igUi^U/tgUVgU. In 
Step-1 & -2 we did not use our assumption that oP d is a back edge. Here is where it comes into 
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play. In particular, this assumption (along with having no whole or half discs) implies that our 
horizontal positions for the horizontal arcs of dA^ has ordering z h ' 2 < z hl < z hs < z max . (A 
back edge assumption would result in a z hl < z h2 < z hs < z max ordering.) Prom this ordering 
we can conclude that there exists a rectangular subdisc R C A? PI Too having the following 
features. 

1. dR = v 3 U/iiU7 9 U7 /l U. 

2. 7 9 C Hq i , the disc fiber of H containing cPq and has vertical support equal to that of v%. 

3. 7 has horizontal position equal to that of and angular support equal to that of Yi\. 

4. Prom features 2 & 3 we observe that the vertical support of R is the same as that of v^. 

We now use R to push forward and into the shearing interval thus performing a shear vertical 
simplification. Similar to the argument given for operation 0\.\ the subdisc R gives us that 
vertical arcs in the angular support of R will be nested with Vg. This isotopy which is just 
pushing v2 through the leaves of the induced foliation on R will correspond to performing a 
sequence of vertical exchange moves followed by a shear vertical simplification. 

For a front edge assumption a similar R can be seen however it involves and v% with v\ 
being pushed backwards. 

01,3-Simplifymg D™ 2 C Ae. Here, we observe that <9D™ 2 is a c max union 

dA^ = ^Ua^U^U^U • • • U/^Uc^U. 

(See Lemma [HJ) Again, our 0\ operation assumption gives us that c max = int(A^) n C%. 

As in C>i.2 there two cases: a v e is a back edge and oPq is a front edge; or the edge assignments 
are reversed. For the argument below we will assume that we have the former edge assignment. 
We will alert the reader to where the argument differs for the latter edge assignment but leave 
the details to the reader. 

The steps for simplifying dAe are as follows. 

Step-1: Through a sequence of vertical and horizontal exchange moves, we reposition horizontal 
arcs /ig, • • • , hn_i such that for each one we have that over its angular support its horizontal 
position is minimal. 

The step is achieved in essentially the same manner as Step-1 of O1.2 by utilizing 0\,\. 
However, this will repositioned all our horizontal arcs near c max . (If we were arguing the latter 
edge assignment, we would be interested in achieving this repositioning and would be done.) 
To achieve minimal horizontal position over the angular support of one of our horizontal arcs 
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we perform a first flavor horizontal exchange move. After a sequence of such first flavor moves 
we achieve the goal of this step. 

If it happens that our initial middle boundary has exactly two horizontal arcs then we skip 
this step and Step-2, and proceed to Step-3. 

Step-2: Through a sequence of horizontal simplifications we reduce dA2 to 

where has minimal horizontal position. 

This step is a repeat of the argument of Step-2 of 0±_2 except that all of our horizontal arcs 
are at a minimal (not maximal) horizontal position in their angular support. 

For the latter edge assignment case we would end up with h% being at maximal horizontal 
position and below c max - 

Step-3: Through a sequence of vertical exchange moves and shear vertical simplifications we 
reduce dA r J to /iJUa^U^Ua^U. 

We again adapt operation 0\,\ to the resulting Step-2 middle boundary. Specifically, we 
consider the edgepath olq Uh^Uv^- Observe that the vertical support of a v e is above the hori- 
zontal position of h^, whereas the vertical support of v\ is below the position of hQ. So we can 
push any vertical arc having vertical support below and angular position in the angular sup- 
port of 111 backwards and past ctg . But, pushing them past oP d is pushing them into a shearing 
interval. So through a sequence of vertical exchange moves and shear vertical simplification we 
can alter X^ so as to assume that there are no vertical arcs below the horizontal position of fi^ 
in the angular support of h^- 

Once this is achieve we consider the virtual rectangular disc R = [8^ 2 , O^ 2 ] XDj C M 3 , where 
the angular interval is the angular support of K\. Since we have no vertical arcs of X^j- below 
and in the angular support of we have that int(R) n = 0. We can then utilize our virtual 
R in a similar manner to our i?-subdisc in Step-3 of O1.2 to push v\ backwards into the shearing 
interval associated with Og . Arguing in a similar fashion but with a forward push of past 
a r g we can achieve the dA^ described in this step. 

If our initial middle boundary had only two horizontal arcs then we can still construct a 
virtual rectangular disc and we will push the single vertical arc in the direction of the shortest 
(in the vertical support sense) <9-vertical arc. 

For the latter edge assignment case we can use .R-subdiscs similar to the one in Step-3 of 

01.2- 
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01.4- Simplifying Dp 2 C Ae or A^. Here we have dDp 2 being of the form 

J+Ojf U^U^U^U^U • • • U^U7f U 

were 7+ is a horizontal boundary of a rectangle of 1Z, and j± k, j 2 are subarcs in distinct 
d- vertical arcs of A^. Again, our 0\ operation assumption gives us that int(D^ 2 ) H C\ = 0. 
The steps for simplifying dA^ are as follows. 

By our assumptions in our discussion after Lemma[8]on the start /end of the middle boundary 
we know that for Ae we must have 7+ being a type-2 sa and a type-3 sa for Aj. For the Ay 
case there are two cases since we have either a positive or negative flype. We will assume a 
positive flype and leave the similar negative case to the reader. 

For the case of Dp 2 C Ae we appeal to our O1.3 argument as a model. As just observed, we 
have that 7^ is a subarc on a back edge and j 2 is on a front edge. Then imitating Step-1 of Ox.3 
we can use operation 0\,\ to reposition all of the horizontal edges of D r £ 2 n Xj- to be near 7+. 
Continuing and imitating Step-2 of O1.3 we can perform horizontal simplifications to alter dD^ 2 
to be 7+U7f U/^U^U/^U^U^Uuf U. Finally, we can imitate Step-3 of O1.3 altering dD% 2 to 
be 7+07^ 0h 2 0j 2 U through a sequence of vertical exchange moves and vertical simplifications. 

We also appeal to O1.3 in the D™ 2 C A^ positive flype case with jf & 7 2 both being subarcs 
on differing front edges. Again, imitating Step-1 of O1.3 we can use operation 0\.\ to reposition 
all of the horizontal edges of 2 n Xj- to be near 7+. Continuing and imitating Step-2 of O1.3 
we can perform horizontal simplifications to alter dD^ 2 to be 7+U7f U/i^Ut^U/igUtigU/i^UufO. 
Finally, we can imitate Step-3 of ©1.3 altering dD^ 2 to be 7+U7f Oh 2 0^f 2 U through a sequence 
of vertical exchange moves and vertical simplifications. However, this totally simplifies the mid- 
dle boundary to one horizontal arc. Thus, the resulting notch disc cannot imply the existence 
of a flype. So we could not have had Dq be contained in a flyping disc. 

01.5- Simplifying D™ 3 C Aj. Briefly, by Lemma [8] statement d. we have dDp 3 is the union of 

Cmax and 

Again, the 0\ operation assumption gives us that c max = mi(A^) D C\. 

Our edge assignment assumption for A J (see FA-a) gives us two similar but different cases 
to argue. Either , and are a front edge, back edge, front edge, respectively; or, they 
are a back edge, front edge and back edge, respectively. We will argument the former case (the 
positive flype case) and, with hints, leave the latter case to the reader. 

The steps for simplifying <9A^ imitates the steps for Q\.i. Specifically, starting with the 
middle boundary h^Uv^U ■ ■ ■ U/t! 7 by a sequence vertical and horizontal exchange moves we can 
reposition horizontal arcs /14 through /i?, so that each has minimal horizontal position over its 
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angular support. Next, by a sequence of horizontal simplifications we can shorten the middle 
boundary until it corresponds to hgUVgU/t^Uu^U/tg with the horizontal position of h\ being 
minimal. Finally, using our back edge assumption for ctg and olq we realize that we can 
imitate the argument in Step-3 of O1.3 to construct a virtual rectangular disc for pushing 
forward and past olq . As in Step-3 of O1.3, this will be achieved through a sequence of vertical 
exchange moves and shear vertical simplifications. We then obtain h^Uv^Oh] as the middle 
boundary. 

In the front-front edge assignment case we would construct a virtual rectangular disc for 
pushing v\ backward past a$ . 

0i.6-Simplifying C A 7 !. This remaining simplification is handled exactly as the previous 
simplification in O1.5. In middle boundary of dA^ contained in dD^^ becomes /igUUgU/q 
through a sequence of our moves from §1.21 It is useful to observe that 7+ must be either a 
type-2 or -4 sa . 

02 Elimination of whole discs. There are three differing configurations of the tiled foliation 
which can be used to detect the occurrence of horizontal and vertical exchange moves for the 
elimination of whole discs. 

02.1 -Elimination of a whole disc near c max • We consider a coning disc S^ 1 having an intersection 
arc 7 C 6 fl which is innermost on the component of A^ \ 1Z containing D + \. That is, for 
every leaf ag in the radial foliation of A^ intersecting 7 we have that when traversing ag with 
v mai as the starting point, the first time ag intersects any coning disc is at the point ag fl 7. 
For such a choice of coning disc we apply the transition (Xj-, A^)— ^(Xlj-^hJl) to produce our 
tiled notch disc. Referring back to Figure fTBTa). if 7 is innermost then all of the "top of the 
page" leaves adjacent to the negative vertex are "coned" to v max . Moreover, the curve c 7 will 
be "nearest" to c max . Figure [TBTa) illustrates these features. The illustrated foliated subdisc 
of "Ag contains v max with two additional vertices, vi and V2, and the two singularities, si and 
s 2- v max and v 2 are positive vertices, whereas vi has negative parity. The sec c 7 c A? n d 
passes through the two singularities and encircles vi and V2. Between vi and V2 on the axis A 
there is a vertex, v ft , of coning disc 5 h for our horizontal arc /iClJ. And, the b- arcs adjacent 
to v, max & vi intersect "A? fl C\ only at c max and c 7 . 

We now perform the classical exchange move of [BM1\ \BM2\ \BM3\ IBM41 IBFj that isotop 
5 h so that the resulting v ft and ~v max are at consecutive horizontal positions. After the isotopy 
\5 h nint(Aj) \ will decrease by at least one: 7 will be eliminated; and, all the arcs of 5 h nint( r A v £ ) 
in 5 h between v h and 7 will also be eliminated. The sec 's associated with these arcs will also 
be eliminated. However, any arcs of 5 h flmt^) in 5 h between 7 and h will remain along with 
their associated sec . Thus, the intersection curve c 7 is eliminated to reduce |£nt(Ae) fl C±\, 
and we replace "A? with a radially foliated notch disc A 1 ^ . 
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Figure 16: In (a) we depict the tiled foliation in a neighborhood of a valence two vertex 
and show the change to the foliation when we eliminate positive/negative pairs of vertices and 
singularities. In (b) we illustrate a cross-section of the neighborhood in (a) along with the cross- 
section of the coning disc 5 h and the cylinder C\ in the case where the order of vertices on A is 
v 2 < v h < vi < v mm . In (c) we have a similar cross-section for the order vi < v' 1 < v 2 < v ma:r . 



We have two cases depending on the initial order of our four vertices on A: when the initial 
order is v 2 < v ft < vi < v max the classical exchange move will isotop 5 h so the v ma:r < v h 
(Figure [TBT bVmiddle); and, when the initial order is Vi < v h < v 2 < v max the classical 
exchange move will isotop 5 h so the v' 1 < v max (Figure fl~6lc)-middle). (Treating vertices as 
their horizontal-position's real values on A is a convenient abuse of notation.) In the Figure 
[TCTb) case s 2 is necessarily a negative singularity and s\ is positive. Whereas in the Figure 
[161( c) case s 2 is positive and s\ is negative. Our difficulty is in seeing that these two isotopy 
cases in fact correspond to a sequence of horizontal and vertical exchange moves as defined 
in §1.21 In particular, for the second flavor of horizontal exchange moves the key features of 
consecutive and nested have to be verified. This verification will be similar but different for the 
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Figure [T6lfb) and (c) cases. 

For convenience, let Si and S2 have angular position 6\ and 62 respectively. Then the 6-arcs 
adjacent to v max and Vi occur over the angular interval [^1,^2] C S . Moreover, the angular 
support of h, [61,62], is properly contained in but arbitrarily close to [#i,#2]- 

We start with the case in Figure [161(b) . If each horizontal arc of Xj- having horizontal 
position in the interval (vi, v max ) C A also has angular support containing the interval [6\, 6%] 
then the nested feature is satisfied and the isotopy in (b) is just a sequence of horizontal exchange 
moves (second flavor). 

Now, suppose that h! C Xj- is a horizontal arc having horizontal position in the interval 
(vi,v max ) and angular support [&i ,6\ ] with 6\ G (6\,6\). Without loss of generality we 
can assume that the angle 6\ is the nearest such angle to 6\, and let v' C X\ fl H h , be the 
vertical arc adjacent to h'. Since the 6-arcs adjacent to vi and v max have vertical support 
[vi,v max ] C A, the vertical support of v' must be contained in (vi,v max ), i.e. v' Hint^Ae) = 0. 
Moreover, by our l &2 nearest 6^ assumption, all other vertical arcs of Xj- having angular 
position inside the interval (0r? j $2) mus t have vertical support strictly below vj. Thus, the key 
feature of nested for vertical exchange moves is satisfied for v' and the next consecutive vertical 
arc in the angular interval (^2 ,^2)- Moving v' past this arc and iterating this procedure, 
through a sequence of vertical exchange moves we can push v' forward and outside the interval 
[6\,6%]. Thus, through a sequence of vertical exchange moves we can assume that the angular 
support of all horizontal arcs having horizontal position in (vi, v maa; ) properly contains [6^, di;]- 
The isotopy of Figure fTBTa) can thus be achieved through a sequence of vertical and horizontal 
exchange moves. Moreover, once we have placed h above that of v max we perform the inverse of 
all of the vertical exchange moves to place all of the vertical arcs back in their original angular 
position. 

But, we are not quite done since the isotopy in Figure fTBT a) leaves the horizontal position 
of h above that of v max . To resolve this remaining issue we note that the horizontal position of 
h is now maximal and we can perform a first flavor horizontal exchange move on h making its 
horizontal position minimal. Notice this will not change the value of |Ag flCi|. Moreover, since 
a first flavor horizontal exchange move on h corresponds to re-choosing the point a infinity on 
A (a choice between the horizontal positions of v max and h), the foliation of and its new 
intersection with C\ remains the same after this exchange move. 

We next deal with the case in Figure [TBTc) . It is argued in a similar fashion to the previous 
case except we work with arcs of X^ whose horizontal position and vertical support are below 
that of Vi- Specifically, if each horizontal arc of Xj- having horizontal position in the interval 
(— 00, vi) C A also has angular support containing the interval [#1, #2 ] th en the nested feature 
is satisfied and the isotopy in (b) is just a sequence of second flavor horizontal exchange moves 
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followed by a single first flavor horizontal exchange move. 

Similar to before, suppose that h 1 C X^j- is a horizontal arc having horizontal position in 
the interval (— oo,Vi) and angular support [8^ ,9^] with 82 £ (9%, 9%). Again, without loss of 
generality we can assume that the angle 9\ is the nearest such angle to 9%, and let v' C Xj-DH h , 
be the vertical arc adjacent to h'. Since the 6-arcs adjacent to vi and v max have vertical support 
[vi,v mttx ] C A, the vertical support of v' must be contained in (— 00, vi), i.e. u'ritn^') = 0. 
As before, all other vertical arcs of Xj having angular position inside the interval (9^ , 9%) must 
have vertical support strictly above vi. Thus, the key feature of nested for vertical exchange 
moves is satisfied for v' and the next consecutive vertical arc in the angular interval (82 ,9^) ■ 
Moving v' past this arc and iterating this procedure, through a sequence of vertical exchange 
moves we can push v' forward and outside the interval [#x>^2l- Thus, through a sequence of 
vertical exchange moves we can assume that the angular support of all horizontal arcs having 
horizontal position in (— cxd, vi) properly contains [8%, 9q\- Once we have placed h below that of 
Vmax > we perform the inverse of all of the vertical exchange moves to place all of the vertical arcs 
back in their original angular position. The isotopy of Figure [T6la) can be achieved through a 
sequence of vertical and horizontal exchange moves. <) 




Figure 17: The top sequence illustrates the use of a horizontal exchange move in the elimination 
of a valence two vertex and a c 7 curve that is nearest E. The bottom sequence illustrates shear 
horizontal exchange moves when cE contains d- vertical arcs (possibility-B). 
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O2. 2 -Elimination of a whole disc near an edgepath £ that is away from <9-vertical arcs. We con- 
sider a coning disc 5 h having an intersection arc 7 C S h n Ag which is nearest on a Dq or the 
D+i component, D* C A^ \int(1Z), to an edge-path £ C 3D*. That is, for every leaf ag in the 
radial foliation of A^ intersecting 7 we have that it also intersects £ and, when traversing ag 
from ag Pi £ to ag n 7, the first time a# intersects any coning disc is at ag n 7. (Picture £ having 
slightly larger angular support than that of c 7 C A^ n C\, the sec associated with 7.) Finally, 
assume that no leaf ag in the radial foliation of A^ intersecting 7 also contains a <9-vertical arc 
of Al 

Such an edgepath £ is a portion of either Xj- n D* or a horizontal boundary arc of a 
component of 1Z. Taking the most straight forward situations first, assume that £ is a portion 
of either a horizontal arc of XJj- or a horizontal boundary arc of a component of 1Z. 

For such a choice of coning disc we apply the transition (Xj-, A.2)—^-(Xj-,^Ag) to produce 
our tiled notch disc. This choice of coning disc yields a configuration similar to that in 02. 1. 
Referring back to Figure PTBTaVleft. if 7 is nearest £ then the curve c 7 will be "nearest" to 
£ C dD*. Figure flTT a) illustrates these features and we now appeal to this figure's labeling. 
The illustrated foliated subdisc of 'Ag has horizontal boundary arc £ along with two additional 
vertices, vi and V2, and the two singularities, si and S2 in int(^). V2 and vi have opposite 
parity. (When £ is a horizontal arc of X% then vi is positive and V2 is negative.) The sec 
c 7 C "A? fl C\ passes through the two singularities and encircles vi and V2 . Between vi and V2 
on the axis A there is a vertex, v^ -2 , of coning disc 5 h2 for our horizontal arc /12 C Xj-. And, 
the a- arcs in the induced foliation of D* adjacent to vi and having endpoints on £ intersect 
T A? e n Ci only at £ & c 7 . 

We perform the classical boundary exchange move of [BMH IBM21 IBM3j \BM4\ |BF] that 
is predicated on the existence of a valence two vertex near the boundary of a surface. Figure 
PToTa) illustrates the isotopy and elimination of the sec c 7 . Specifically, we isotop 5 h2 so that the 
resulting v^ 2 and £ are at consecutive horizontal positions — we allow for the resulting horizontal 
position of v^ 2 to possibly be in the vertical support of a rectangle of 1Z when £ is a horizontal 
boundary arc of a component of 1Z. After the isotopy |<5 ft2 n (mi(A^) \ TZ)\ has been reduced by 
at least one: the arc 7 has been eliminated; and, any arc of 5 h2 n (mt(A?) \K) between v h2 and 
7 has been eliminated. Thus, the intersection curve c 7 is eliminated reducing \int^Ae) H Ci|> 
and we replace "A? with a radially foliated notch disc A'e . (Again, any sec of^eflCi associated 
with the previously mentioned arcs between v^ 2 and 7 is eliminated by this classical exchange 
move.) 

The details of this argument are exactly like those for O2.1 when we substitute the horizontal 
position of £ for the horizontal position of v max . In fact, the cross-sections illustration in Figure 
npTb) & (c) can be appealed to if we alter our understanding of the illustration by thinking of 
the point v max C A as being the cone point for a coning disc of £. The isotopies of Figure 
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[ToTb) & (c) may possibly result in the horizontal position of h,2 being in the vertical support 
of a rectangle of TZ. As such we will not be repetitive by imitating the argument of 02. 1, but 
conclude that through a sequence of vertical and horizontal (both flavors) exchange moves we 
can eliminate the c 7 intersect curve and replace A^ with a new A? having |A?nCi| > |A?nCi|. 
(We do not forget to perform the inverse of all of the vertical exchange moves so as to place all 
of the vertical arcs back in their original angular position.) 

The remaining case is when 8 is in but is not a portion of a single horizontal arc. 
However, we can transform 8 into a portion of such a horizontal arc by utilizing 0\,\ and 
imitating the argument in Step-1 & Step-2 of 0\, 2 - Such a transformation of 8 will necessarily 
employ the use of horizontal and vertical exchange moves, and horizontal simplifications. 

02.3-Elimination of a whole disc near an edgepath 8 containing d- vertical arcs. Again, we con- 
sider a coning disc 8 h having an intersection arc 7 C 5 h n which is nearest on a Dq or the 
D + \ component, D* C A^ \ int(lZ), to an edge-path 8 C dD*. As before this means that for 
every leaf ag in the radial foliation of A^ intersecting 7 we have that it also intersects 8 and, 
when traversing ag from ag n 8 to ag n 7, the first time ag intersects any coning disc is at ag n 7. 
However, we now assume that there are leaves ag in the radial foliation of A^ intersecting 7 
containing d- vertical arcs of Ag. 

Over the angular support of 7 we list the initial possibilities: (i) A^ with one such leaf 
containing a 9-vertical arc; (ii) Ae with one or two such leaves containing 9-vertical arcs; and, 
(iii) A^ with one, two or three such leaves containing 9- vertical arcs. Prom this list of six initial 
possibilities it is useful to eliminate outright three of them. In particular, for possibilities (i), 
(ii) with two leaves, and (iii) with three leaves, the sec c 7 will be close to c max . That is, when 
traversing a leaf ag in the radial foliation of Ag from ag Pi c max to ag n c 7 , ag will only intersect 
other sec 's of A^ n C%, i.e. it does not intersect any sa . Clearly sec 's that are close to c max 
can be eliminated through a sequence of O2.1 starting with the innermost first. Thus, we have 
to eliminate only (ii) with one leaf (call this possibility-A) and (iii) with two leaves (call this 
possibility-B) containing (9-vertical arcs. 

To continue, we consider the simplest situations first. For possibility-A, let 8 = Eii)E d UE 2 
where E® is a portion of a 9-vertical arc and E\ & E2 are portions of horizontal arcs of either 
X\ or dK. For possibility-B, let 8 = E 1 (jEf\jE 2 UE$UE 3 where Ef & E% is a portions of a 
9-vertical arcs and E\, E2 & -E/3 are portions of horizontal arcs of either Xj- or d7Z. (Figure 
nTTbVleft illustrates this simple situation for possibility-B.) 

Now, we return to our choice of coning disc and we apply the transition A?)^>(X^, A?) 
to produce our tiled notch disc. Referring back to Figure [T3lfb)-left. if 7 is nearest 8 then 
the curve c 7 will be "nearest" to 8 C dD*. Figure [TTlfb) illustrates these features and we 
now appeal to this figure's labeling. The illustrated foliated subdisc of^A^ has edgepath 8{= 
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EidE® \JE2UE2UE3) for the simple-possibility-B along with two additional vertices, vi and V2, 
and the two singularities, si and S2 in int^Ag). V2 and vi have opposite parity. (When £ 
contains horizontal arcs of Xj- then vi is positive and V2 is negative.) The sec c 7 C A? n ci 
passes through the two singularities and encircles vi and V2. Between vi and V2 on the axis A 
there is a vertex, v^ 2 , of coning disc S h2 for our horizontal arc hi C Xj-. And, the a-arcs in the 
induced foliation of D* adjacent to vi and having endpoints on £ intersect T £±l D C\ only at £ 

& Oy. 

We cannot quite perform the classical boundary exchange that is predicated on the existence 
of a valence two vertex near the boundary of a surface since the 9-vertical arcs obstruct such 
a move. However, for each portion of a 9-vertical arc in our edgepath £ we can perform a 
shear horizontal exchange move. Figure [TBTb) illustrates the isotopy and elimination of the sec 
c 7 . This move can be thought of as "shearing" the coning discs into two (for possibility-A) 
or three (for possibility-B) coning discs and then isotoping them so that the resulting sheared- 
coning discs and horizontal sub-arcs of £ are at consecutive horizontal positions. (See Figure 
[r^Tb)-right.) After the isotopy c 7 has been eliminated and for the resulting A^ we have that 
I [A v £ \ K}n [Ci \ (Ci n Z)] I has been reduced. 

Once we have sheared 5 h the details establishing that this entire operation eliminating 
c 7 corresponds to a sequence of our elementary moves are exactly like the details in O2.2 
expect that we are applying them to the newly formed horizontal arcs coming from shearing 
h. The remaining case is when the E% portions of £ are in Xj- but is not a portion of a single 
horizontal arc. However, we can transform each such E^ into a portion of such a horizontal arc 
by utilizing Q\,\ and imitating the argument in Step-1 & Step-2 of 0\,2- Such a transformation 
of £ will necessarily employ the use of horizontal and vertical exchange moves, and horizontal 
simplifications. 

O3 Eliminating half discs. Similar to the count of O2 operations, there are three differing 
configurations of the tiled foliation which can be used to detect the occurrence of our elementary 
moves for the elimination of half discs. Recalling Figure [11] and the arguments of Lemmas 
[TU1 and [TTl we note that we have been careful to deal with both case-1 and case-2 type-1 
sa's individually. However, our O3 moves for eliminating half discs treat the sa of these two 
cases essentially the same. So our discussion (and accompanying illustrations) will describe 
the properties of these moves mostly in terms of case-1 type-1 sa . More important to this 
discussion is whether x "can see the half disc" where x C A? n C\. (The possibilities for x are 
Cmax, a horizontal arc of X^, or a horizontal boundary arc of 1Z.) Specifically, let c 7 C C\ H A^ 
be a type-1 sa with h the associated horizontal arc of statement d. of Lemma [TUJ Moreover, 
let v® C H ea be the d- vertical arc that c 7 is adjacent to along with the disc fiber in H. Now 
we consider the disc components of (H„ 3 H Too) \ A?. Suppose that Z is a disc-component for 
which h n H eg C dZ. (Notice that there is only one such Z.) If dZ also contains x n H s9 then 
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Figure 18: The illustrations should allow for the following interruption. For operation O3.1 we 
let x — c max . For O3.2 we let x be an edgepath in X^j- or a horizontal arc in d7Z. For O3.3 we 
let x be an edgepath (similar to those in O2.3) containing portions of 9-vertical arcs. 

O3.1 -Eliminating half discs near c max which c max can see. Let h C X^J- be a portion of a hori- 
zontal arc associated with a half disc as described in statement c. of Lemma [TUl Assume 5 h 
has an intersection arc 7 C 5 h n A^ which is innermost on the component of \ 1Z containing 
D + \. That is, for every leaf ag in the radial foliation of A^ intersecting 7 we have that when 
traversing ag with v max as the starting point, the first time ag intersects any coning disc is at 
the point ag For such a choice of coning disc we apply the transition (X^-, A?)— ^(Xjj'Ae) 
to produce our tiled notch disc. This transition necessarily involves positioning the <9-vertical 
arc v 9 that is adjacent to c 7 so that it intersects A at (at least) two points. 

Referring to Figure [TSl this transition yields a tiled foliated subdisc of^A? containing v max 
with two additional vertices, vi and V2, and a singularity so- (In Figure [18^a) v max is at the 
"top of the page" along with c max and not shown. However, in the Figure fTHT b) & (c) cross- 
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sections the labeled point x(C C\) is to be interrupted as c max (lH ea .) v max and V2 are positive 
vertices, whereas vi has negative parity. The sa c 7 c A? n Ci passes through this singularity 
and splits off vi and V2. Between vi and V2 on the axis A there is the vertex, w h , of coning 
disc 5 h . And, the 6-arcs adjacent to v max & V2 intersect 'A? n C\ only at c max Sz c 7 . 

More importantly, we assume that c max can see h (along with c 7 ). We illustrate this 
assumption in the cross-sections of Figure UST b) & (c). The disc region Z C [(Had ^%o) \ As] C 
(shaded regions in figure) has that both c max (~l dZ and /i n dZ are nonempty. (Our cross- 
sections are in fact the union of the two disc fibers of H that contain the v 9 C <9Ae.) Having 
Cmax seeing h allows us to eliminate c 7 by a shear horizontal exchange move of h as described 
next. 

We can perform a shear exchange move which will (similar to 02.3) "shear" our coning disc 
5 into two conine; disc 5 h ' and 5 h " . Let 5 hl be the coning disc associated with our sa c 7 . Now 
isotop 5 hl so that the resulting v h> and v max are at consecutive horizontal positions. After the 
isotopy 7 and any arcs of 5 hl Pi C\ between v fe/ and 7 on 5 hl will be eliminated. Thus, the 
intersection curve c 7 can be eliminated to reduce |[As \ 72.] Pi [C\ \ (C\ DZ)]|, and we replace 
"A^ with a radially foliated notch disc A'g. (There may be additional sa 's of "A? n C\ that are 
eliminated by this shear exchange move since 7 was innermost on with respect to v ma x but 
may not be innermost on 6 h with respect to v h .) 

It is our "seeing" assumption that allows that us to perform our shear horizontal exchange 
move on h! enabling the elimination of c 7 as illustrated in cross-section sequences. More pre- 
cisely, throughout all disc fibers in the angular support of c 7 we have that c max can see h and 
Cmax- Thus, we have the 3-ball that is the shaded-region-Z cross the angular-support-of-c 7 in 
which the shear horizontal exchange move on h' can be performed. 

Similar to the argument for O2.1 there are two cases depending on the initial ordering of 
vertices on the axis: V2 < v h < vi < ~v max (Figure fTHl b)) and vi < v h < V2 < ~v max (Figure 
[THlc)). For Figure [THlfb) a shear exchange move will position b! so that its horizontal position 
is just above v max . Whereas,for Figure [THl c) a shear exchange move will position h! so that its 
horizontal position is just below ~v max . 

As in 02.i, our difficulty is in seeing that these two cases in fact correspond to a sequence 
of vertical exchange moves followed by shear horizontal exchange moves as defined in £11.2i 
In particular, we need to argue that through the uses of vertical exchange moves the nested 
feature for the shear horizontal exchange move is satisfied. But, the argument for using vertical 
exchange moves to move vertical arcs past the angular position of sq (so as to ensure nested) 
is exactly the same as the argument in 02.1; and we will not repeat it here. 

Again, we are not quite done since the isotopy in Figure [TpTb) leaves the horizontal position 
of h! above that of v max . To resolve this remaining issue we note that the horizontal position of 
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h' is now maximal and we can perform a first flavor horizontal exchange move on h! making its 
horizontal position minimal. Notice this will not change the value of | [A." \1Z] n [C\ \ (C\ 
Again, we do not forget to place all of the previously moved vertical arcs back into their original 
position. 

We conclude that through a sequence of vertical exchange moves and shear horizontal ex- 
change moves we can eliminate half discs that are associated with innermost intersections of 
cone discs on the component of A^ \ 1Z containing D + \ when c max can see h. The resulting 
notch disc will have fewer intersection components with C\\X. () 

03.2-Elimination of half disc near edgepath £ that £ can see, away from <9-vertical arcs. Again, 
let h C Xj- be a portion of a horizontal arc associated with a half disc, c 7 , as described in state- 
ment c. of Lemma [TUJ Assume the coning disc 5 h has an intersection arc 7 C 5 h n A^ which 
is nearest on a Dq or the D + \ component, D* C A^ \ int(1Z), to an edge-path £ C dD*. That 
is, for every leaf ag in the radial foliation of Ag intersecting 7 we have that it also intersects £ 
and, when traversing ag from ag n £ to ag n 7, the first time ag intersects any coning disc is at 
ag n 7. (Again, picture £ having slightly larger angular support than that of c 7 .) Additionally, 
assume that the only d- vertical arc £ is adjacent to is v d , the d- vertical arc that c 7 is adjacent 
to. (Thus, int(£) does not intersect any 9-vertical arc.) Finally, assume that £ can see h. 

As in O2.2, £ is a portion of either XlJ- n D* or a horizontal boundary arc of a component of 
1Z. And, the most straight forward situations are when that £ is a portion of either a horizontal 
arc of Xj- or a horizontal boundary arc of a component of 1Z. 

We apply the transition (Xj, Ae)^>(A A j,'Ae) for this choice of coning disc. Referring to 
Figure [T8l this transition yields a tiled foliated subdisc of^e containing vertices, vi and V2, 
and a singularity sq. (In Figure [TH^a) the edgepath £ in our straight-forward-situation is the 
labeled horizontal arc. In Figure UST b) & (c) cross-sections the labeled point x(c C{] is to be 
interrupted as £ Pi H gg .) V2 and vi are of opposite parity. Again, the sa c 7 C A'J n d passes 
through this singularity and splits off vi and V2 . Between vi and V2 on the axis A there is the 
vertex, v h , of coning disc 5 h . And, the a-arcs adjacent to £ Sz Vi intersect "A? n C\ only at £ 
& c 7 . 

Again, the important assumption is that £ can see h (along with c 7 ). We see this in the 
cross-sections of Figure fT8T b) & (c) when interrupting the labeled point x as {£ n C\) n H ga . 
The disc region Z C [(H g9 n Too) \ A?] C -ff ea has that both £ n <9Z and h D 0^ are nonempty. 
Inside the 3-ball that is the shaded-region-Z cross the angular-support-of-c 7 we can perform 
the shear horizontal exchange move on h! . 

We perform a shear exchange move by "shearing" 5 h into two coning disc 5 hl and 5 h " . 8 
will be the coning disc associated with our sa c 7 . Now isotop 5 hl so that the resulting v h ' and 
£ are at consecutive horizontal positions. After the isotopy 7 and any arcs of 5 hl PI C\ between 
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v and 7 on 8 will be eliminated. Thus, the intersection curve c 7 can be eliminated to reduce 
|[Ag \ 1Z] fl [Ci \ (C\ nX)]|, and we replace with a radially foliated notch disc A'e ■ (Again, 
there may be additional sa 's of T A 7 l n Ci that are eliminated by this shear exchange move since 
7 was innermost on A^ with respect to v m ax but may not be innermost on 5 h with respect to 
v h .) 

As in 02.2 and O3.1, our difficulty is in seeing that this isotopy of h! corresponds to a 
sequence of vertical exchange moves followed by shear horizontal exchange moves as defined in 
£|1.2i The argument for using vertical exchange moves to move vertical arcs past the angular 
position of so (so as to ensure nested) is exactly the same as the argument in 02.2- The value 
of |[Ag \ 1Z] n [C\ \ (Ci nZ)]| is reduced with the elimination of c 7 . Again, we do not forget to 
place all of the previously moved vertical arcs back into their original position. 

The remaining case is when £ is in X^j- but is not a portion of a single horizontal arc. As in 
02.2; we can transform £ into a portion of such a horizontal arc by utilizing 0\,\ and imitating 
the argument in Step-1 & Step-2 of 0i.2- Such a transformation of £ will necessarily employ 
the use of horizontal and vertical exchange moves, and horizontal simplifications. 

We conclude that through a sequence of vertical exchange moves and shear horizontal ex- 
change moves we can eliminate half discs in this situation. {> 

03.3-Elimination of half disc near edgepath £ that £ can see, adjacent to <9-vertical arcs. Our as- 
sumptions are exactly as those in 03.2 except we allow for £ to be adjacent to 3-vertical arcs 
that c 7 is not adjacent to. We list the initial possibilities: (i) Ae and int(£) intersects one 
containing 9-vertical arcs; and, (ii) AJ and int(£) intersects with one or two 9-vertical arcs. 

The argument is a combining of the arguments of 02.3 and 03.2- The details at this points 
should be readily accessible to the reader. We concluded that through a sequence of elementary 
moves half discs in this situation can be eliminated. Moreover, the count |[Ae\7^]n[Ci\(CinX)]| 
is reduced. 

04 Using shear vertical simplification on product of subdisc fibers. We generalize the 
idea of using virtual rectangular discs to perform shear vertical exchange moves. We assume 
that the foliation of A^ \ (Ag fl C\) contains no whole or half discs. Let [0i,02] C S 1 be an 
angular interval such that H e and H s are disc fibers of H containing <9-vertical arcs of dA^ 
having differing edge assignments. To list the obvious cases: (A) there is a back edge, 
having position 9\ and a front edge, having position 62; or, (B) there is a front edge, 
having position 9\ and a back edge, uf, having position 62. 

We assume that over the angular interval [#i,#2] our dA^ contains no vertical arcs. If we 
have case (A) (respectively, case (B)) then any sa having endpoints on vf and u| with angular 
support [#i,02] wm be a type-2 (respectively, type-4). 
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We consider the components of [U^^^^HgCiToo] \ A^. The reader should realize that these 
components are topological open 3-ball. We wish to distinguish one of these 3-ball components. 
In particular, B will be the 3-ball component whose closure contains the horizontal subarcs of 
Xy- \ dAz whose endpoints correspond to the endpoints of vf and • 

To expand on this terse description, we have case (B) (respectively, case (A)) as follows. 
Referring back to Figure [8] we observe that the left <9-vertical arc is a front edge with its 
"bottom of the page" endpoint (respectively, "top of the page" endpoint) having the braid 
'entering' (respectively, 'exiting') dA^. The right (^-vertical arc is a back edge with the braid 
'exiting' (respectively, 'entering') dA^ at the "top of the page" (respectively, "bottom of the 
page") endpoint. B is the component whose closure contains the portion of the braid entering 
and exiting (respectively, exiting and entering) <9Ae. 

For both case (A) and (B) it should be clear that each 3-ball component has a natural 
product structure, D x (61,02) where D is an open disc component of (Hg n Too) \ Ae C Hg 
for 6 € (61,62). In particular, for any 3-ball component D x (61,62) which is not B, if v C 
D x (61, 62) is a vertical arc of X^j- having angular position nearest to, say, 61, then we have a 
virtual rectangular disc R = v x [6\, 62] C D x (6\, 62)- Moreover, R n Ae = and we can use 
R to push v out of D x (61,62)- As with our previous use of virtual rectangular discs, this push 
will correspond to a sequence of vertical exchange moves followed by a single shear vertical 
simplification. 



3 Proof of Theorem 2]. 

With the operations of §2.41 in place we are now in a position to prove Proposition [7] and, 
thus, Theorem HI We start by enhancing our complexity measure on Xj- so as to incorporate 
information from our notch disc. Specifically, we define the lexicographically ordered complexity 
C(Xj, A^) = (ni,n2,n^) where: rii = C(XlJ-); ri2 is the number of components of [Ae \ 7Z]n 
[C\ \ (C\ fll)]; and, 77,3 is the number of vertical arcs in <9Ae. Then we will have an obvious 
destabilizing disc when C(X!J-,A^) = (_, 0, 1); an obvious exchange disc when C(X^,Ae) = 
(_, 0, 0); and, an obvious flyping disc when C(X^-,A 1 j) = (_, 0, 1). Ideally, for an obvious disc 
all of the vertically arcs not in OAs have been pushed into I by shear-vertical simplification. 
Thus, although not necessary for recognizing an obvious disc, the absolute minimal complexity 
has: C(Xl A3) = (2, 0, 1); C(X%, A?) = (0, 0, 0); and, C(X\, A}) = (1, 0, 1). 

Now, let X be a closed braid which admits one of our three braid isotopies and let X^hX 11 
be a transition to an arc presentation. Since associated to X there was a disc A £ depicting a 
braid isotopy there exists a Ae associated to X v also depicting the same braid isotopy. We can 
apply Lemma [8] without changing C(X V ). The position of the 9-vertical arcs of Ae gives us the 
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existence and position of our shearing intervals X. We can then apply Lemmas [U [10] and Qj] 
so as to place Ag into a position for calculating the values of our 3-tuple complexity measure 
C(X£,A£) pair. 

The argument for achieving minimal complexity should be clear. Applying a sequence of 
O2 and O3 operations we can eliminate all whole and half discs while reducing ni and, thus, 
C(X^, Ae). Specifically, if a half disc is near an edgepath that is either a portion of X% or 
a horizontal boundary arc of a component of 1Z then the edgepath can see the horizontal arc 
associated with the associated sa . So starting with sec that are close to c max or near an 
edgepath; or sa that in near and can be seen by an edgepath or c max , we can iterate these two 
operations until every sec and sa is eliminated. 

Next applying the appropriate 0\ sub-operation we can simplify the middle boundary of 
until 713 is either (for Ae) or 1 (for A^ or A^). Along the way we may have applied some 
number of horizontal, vertical and shear vertical simplifications to reduce n\ = C{Xj). Since 
all of our C-operations involve the use of elementary moves the four statements of Proposition 
[7J are satisfied. 

We pause briefly to discuss the nature of the finiteness of our complexity measure. In view 
of Remarks [1] [2] and [3] plus the "connect the dots" discussion just prior to the statement of 
Theorem U for a specified T and middle boundary edge path there may be infinitely many 
possible d- vertical arcs yielding infinitely many possible Ag. Thus, an initial value of n<i can be 
arbitrarily large. However, initial values of n\ and 713 are bounded. Moreover, for any values of 
n\ and 713 there are only finitely many possible cyclic orderings of horizontal and vertical arcs. 
Thus, within this finite collection of orderings there will exists some A^ having its associated 
n% being zero. With an ri2 = we can reduce 723 to its associated minimal value using 0\ 
operations. 

Having established Proposition [7] we have also established statements 1 and 2 of Theorem^) 
In order to establish statement 3 of Theorem 0] we need to think about how the rectangles of 1Z 
alter the Xj of statement 3 and, thus, the standard projection of a X' coming from X'^—^-X'. 

It is simplest to deal with each braid isotopy individually in turn. 

A destabilizing disc- We briefly summarize the salient features of the pair (Xj,A?) (with 
C(X-£ , Aj) = (_, 0, 1)) that established the validity of Proposition [7J for a destabilization. Since 
dA 1 ^ has a single d- vertical arc we know that there are no type-2, -3, or -4 sa in A 1 ^ C\C\. In 
fact, as a result of the simplification in O1.2 we know that: 



1. int(A'2) n Cl = c max - 

2. dA'! 7 = /iiU^U^U^U. 
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3. If A? corresponds to a positive (respectively, negative) destabilization then v is a front 
(respectively, back) edge, and /12 (respectively, h\) has maximal horizontal position over 
all horizontal arcs of . 

4. Recalling the decomposition A? = D + i JV where dN = c max U 9AV we have that 
N = RiU R2 where: 

a. i?i has the same angular support as h\ {[62, d ]) and vertical support [z hl , z max ] ■ 

b. i?2 has the same angular support as /12 ([0 d , O2]) and the vertical support [z h2 , z max ]. 

There are the positive and negative destabilizing cases to argue. The arguments are similar, 
so we will present the positive destabilization case and leave the details of the negative case to 
the reader. 

The existence of N divides Too up into three potential regions where braiding of \ dAV 
can occur: %\ is over the interval [0 d ,O2] and below z h2 ; %2 is over the interval [02,0 s ] and 
above z hl ; and, is over the interval [02,0®] and below z hl . We will achieve a standard 
projection easily seen as equivalent (through type-Ill Reidemeister moves) to Wa n -i when: 
contains no vertical arcs, thus no braiding; and TI2 contains a single vertical arc which will be 
adjacent to /i2- 

Having no vertical arcs in H3 is easily achieved by vertical exchange moves. Specifically, 
every vertical arc in I-L3 has vertical support either below or above z hl . Thus, using the idea in 
Step-3 of 0i.3 for constructing virtual rectangular discs, through a sequence of vertical exchange 
moves we can push all vertical arcs out of H3 and into 7i\. 

Finally, we consider the vertical arcs in 'H.2- Since z h2 is maximal, there must be a vertical arc 
v 1 C Xj having angular position in (02,0®) and adjacent to /12. Let 0' be it angular position. 
Then repeating the vertical exchange moves arguments of Step-3 of O1.2 we can construct 
virtual rectangular discs that are in the complement of A^ 7 for pushing all the vertical arcs in 
H2 having angular position in (0',0 d ) forward past v® ', and in %2 having angular position in 
(02,0') backward past V2- All such pushes move vertical arcs into H\. 

All of these vertical exchange moves do no change the complexity measure of our pair 
(Xj , A^). Thus, we have established statement 3 of Theorem 0] for a destabilization. 

An exchange disc- We consider a pair (X^Ae 57 ) with C(X%,A'2) = (_,0,0) which establishes 
the validity of Proposition [7] for an exchange move. Since dA'e has a two 9-vertical arcs of 
differing edge assignment we know that there are only type-2 and -4 sa in A'e n C\. From our 
01.3 and 0i 4 operations we know that it is useful to breakup our discussion into two cases: 
K = and K ^ 0. When K = we know from L3 that: 

1. A' e n n d = Cmax U dA'£. 



Recognizing destabilization, exchange moves and Hypes 



53 



2. dA'e = hiCivf U/i2Uufu. For convenience, we say vf is a back edge and is a front edge 
with z h2 < z hl . 

3. Recalling the decomposition A'e = D + \ U Cmax N where dN = c max U dA'e we have that 
N = Ri U R 2 where: 

a. Ri has the same angular support as hi ([9 2 ,9f]) an d vertical support , z max ]. 

b. i?2 has the same angular support as h 2 ([Of, #f]) an d vertical support [V 42 , z max ]. 



The decomposing disc Ri,R 2 <Z N divides 7^o up into four potential regions where braiding of 

\ dA 1 ^ can occur: Hf is over the interval [9® , Of] and above z hl (and under R\ in 7^o); 
is over the interval [0 2 ,0f] and below z^ 1 (and below Ri); H 2 is over the interval [Of, 9$ } and 
above z h2 (and under R 2 in 7^o); and, is over the interval [#f , 6>f] and below z^ 2 (and below 
R 2 ). We will achieve a standard projection for X' easily seen as having the needed braid word 
structure WU (W a word in W* and U a word in IA S with s < t) when Tif and contains 
no vertical arcs, thus no braiding. The number of horizontal arcs of X'% at the angle, say 9f 
having horizontal position in the interval (z h2 ,z hl ) corresponds to t — s + 2. 

For two angular intervals, [9 2 ,9f] and [9f,9®], we notice that we are in the situation de- 
scribed in 04. Moreover, for [9 2 ,9f] (respectively, [0f,0f]) we nave that (respectively, % 2 ) 
corresponds to the distinguish B component. Thus, by O4 we can push all vertical arcs in T~Lf 
(respectively, 7-L 2 ) into (respectively, %i) using a sequence of vertical exchange moves. 

Proceeding to the case where 7Z 7^ we acknowledge that using only the collection of 
elementary moves on arc presentations with shearing intervals, it may not be possible to place 
X% in a position such that for X^-^X' we have (3(X') = WU (where W 6 W* and U G U s , 
s < t). To be clear, it is readily seen that by allowing additional moves on the our shear 
arc presentations that correspond to the inverse of horizontal simplification we can produce 
presentations Xj V such that 71 = and, by the above argument, for X'Jp — ^hX" we have the 
desired braid word form fi(X") = WU. Unfortunately, we lose the feature that our complexity 
measure is non-increasing. 

However, referring back to Remarks [1] and [2] we note: first, since X'Jp admits an exchange 
move, it admits a thin exchange move; and, second, there are infinitely many exchange move 
discs associated with a thin exchange move of X'^ . In particular, from Remark [2] we have the 
following. 

Let X" be an n-braid such that f3(X") = WU, where W E W* and U £ U s with t - s 
minimal, i.e. a thin exchange move. Then for every integer pair (p, q) the n-braid associated 
with the word 

W 'U' = [ t p Wt~ p J[t* ,Ut-« ,] 

L [l,s-l] 1] J L [f+2,n] [t+2,n]' 
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admits the same thin exchange move. Referring the reader back to i j2.ll and our description 
of exchange- move-disc/braid-presentation, we realize that for the closed n-braid X there are 
infinitely many exchange discs A e (p, q) satisfying conditions E-a through E-e with dA e (p, q) = 
a h U[a$ (p, q)]Ga h2 ij[a® 2 (p, q)]0, i.e. all such discs have the same two horizontal arcs, but 
differing d- vertical arcs indexed by (p,q). Shifting this picture over to exchange-move-disc/arc- 
presentation, we realize that there are infinitely many notch exchange discs, Ae (p, q), satisfying 
conditions EA-a through EA-e. Moreover, dA2(p, q) = hxLl[vf(p, g)]U/t2U[f2 (p, That is, 

the boundary all such discs have the same two horizontal arcs, but differing <9-vertical arcs 
indexed by (p, q) . 

Using the radial foliations of A e (p, q) we take note of the following winding behavior. As in 
condition E-a we have oif^p^q) C H Qd and af 2 (p, q) C H g9 . So in the interval (9f,9f) there 
are, say, s — 1 trivial strands of X"; and, in (9f,9f) there are n — (t + 1) trivial strands of 
X" . Moreover, each leaf a = A e (p,q) n H d , 9 € (9f,9®) winds p times around these s — 2 
trivial strands as seen in Hg — one strand corresponds to the boundary of A e (p, q) . (This is 
winding in the sense that any ray in Hg starting at the point corresponding to where the stand 
intersects Hg must algebraically intersect the leaf a a minimal of p times.) Similarly, each leaf 
a = A e (p, q) n H , 9 G (9® , 9f ) winds q times around these n — (t + 2) trivial strands as seen in 

Hg. 

This winding behavior extends to all braid representatives in B n (X"). Specifically, for any 
fixed representative X € B n (X"), since X is braid isotopic to X" there is an ambient isotopy of 
<S 3 \ A taking the family A e (p, q) to exchange discs for X. Moreover, for X there must exists a 
pair {PxiQx) such that for Px < \p\ and Qx < \q\ we have two similar statements of winding 
behavior: 

(9f, 9®) As \p\ increases, each leaf a = A e (p, q)C\H d , 9 € (9f , 9® ) increasingly winds (geometrically) 
around these s — 1 strands as seen in Hg. 

(6*2 , Of) As |g| increases, each leaf a = A e (p, q)C\H 9 , 9 € (9f , Of) increasingly winds (geometrically) 
around these n — (t + 1) strands as seen in Hg. 

Now taking a transition X—^h-X 11 we see that we have these two winding statements also for 
Ae(p, q) with P x < \p\ and Qx < \q\. 

Next, consider an infinite collection of pairs (X2, A2(p, q)) which are associate as above to a 
thin exchange move. In particular, for any two 2-tuples, (p, q) and (p',q'), we have dAe(p, q) PI 
Xj = dAs(p',q') n Xj-. For any fixed (p, q) we can apply our O-operations to reduce the 
complexity measure for the shear-arc-presentation/notch-disc pair to (_, 0,0). Now recall the 
observation just prior to Theorem S] that there are only finitely many shear arc presentations 
resulting from applying a sequence of elementary moves to X^-. This observation implies that 
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there exists a resulting and an infinite set of 2-tuples, S C Z x Z such that: 

1. the values |p| & \q\ are unbounded over all (p,q) € 5; 

2. /ii U h 2 = X% U 0A?(p, g) for all (p, g) G 5; 

3. C(X^, A?(p,(7)) = (_,0,0) for all (p,q) e 5. 

The reader should realize that increasing the values of\p\ Sz \q\ causes an increase in the number 
of type -2 & -4 sa 's in A'e(p, q)C\C\ and, thus, the value of \1Z\. Our immediate goal is to show 
that X'z is "close" to being a shear arc presentation that transitions to a closed braid which 
illustrates an obvious exchange move. By "close" we will mean that we may have to apply some 
number of horizontal/shear horizontal exchange moves. 

To achieve this stated goal we proceed by understanding the implications of the winding 
behavior in the radial foliation of our exchange discs. We know that for large enough values \po\ 
and |<7o|> (jPo,Qo) £ 5, the radial leaves of A e r '(po,Qo) will wind around a maximal number (due 
to having a thin exchange move) of strands of Xj within the specified angular intervals. This 
winding implies the existence of a subdisc Df C Hg for € (Of, Of) (respectively, 6 € (Of , Of)) 
which satisfies the following. 

a. dDfi = e^Ue^U where e] C A'2(p Q , <7o) n Hg and ej C Ci n iTg with € (6>f , (9f ) (respec- 
tively, G (0f,0f)); 

b. n = <9eg = 3e^; 

c. Dg" n = int{D%) n X?; 

d. |r>^ n X%\ = s-l (respectively, \D% D X%\ = n - (t + 1)). That is, D™ intersects a 
maximal number of strands of Xj since A'e(po,qo) is associated with a thin exchange 
move. 



Since C(X'£ , A'e(po, qo)) = (-, 0, 0), we have the product structure discussed in O4 inside the 
3-ball B 1 * 2 = Ugg^a ^Dg" (or, B 2 ' 1 = U fle ^ a ga^e") tnat a H° w us to assume after performing 
some number of shear vertical simplifications that this 3-ball contains no vertical arcs of X'£ . 
Similarly, the bounded 3-ball components of U 0g ^ 9 (Hg n Too) \ B 1,2 have product structures 
that allow us to apply O4 removing vertical arcs. There is still the possibility that there are 
horizontal arcs intersecting the boundary of the closure of these 3-balls components. We will 
shortly deal with this possibility. (We have a similar statement for B 2,1 and interval (Of, Of). 
However, if B 1,2 /B 2,1 are simple enough there may be no such unbounded complementary 
3-balls components.) 
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Now consider the rectangular shaped disc components of 

We observe that no component contains horizontal subarc of X'^ having angular support con- 
taining (9f, 6*2 )• Since, if such a horizontal subarc occurred it would contradict our assumption 
that intersected a maximal number of trivial strands for 9 € (#i,#f)> i-e. a contradiction 
of our thin exchange move assumption. We can make a similar statement for components of 

[^ee(elef){Ci^H e )}\B 2 ' 1 . 

We observe that, after performing some number of horizontal exchange moves to ensure that 
the horizontal position of all horizontal arcs intersecting (say) B 2,1 are above the horizontal 
position of all the horizontal arcs intersecting B 1,2 we can assume that the vertical support of 
B 1 ' 2 and B 2 ' 1 are disjoint. (Since we now have B 1 ' 2 and B 2 ' 1 containing no vertical arcs our 
necessarily nested condition is easily satisfied for horizontal exchange moves.) Moreover, over 
the vertical support of B 1 ' 2 (respectively, B 2 ' 1 ) within the angular interval (Of, 9®) (respectively, 
(6>f, Of)) we have that the only horizontal arcs are those contained in B 1 ' 2 (respectively, B 2 ' 1 ). 

Finally, for the angular interval (0i,#f) (respectively, (O^Of)) ^ there are any horizontal 
arcs below (respectively, above) the vertical support of B 1 ' 2 (respectively, B 2 ' 1 ) then, through a 
sequence of horizontal exchange moves and shear horizontal exchange moves, we can move them 
above (respectively, below) B 1,2 (respectively, B 2 > 1 ). (Again, the nested condition necessary for 
the performance of these exchange move is readily seen to be satisfied.) For the resulting x!£ 
it should be apparent that for X^—^hX' we have /3(X') admitting an exchange move. 

A flyping disc- As with our previous two isotopies we consider a pair [X 1 ^ , Aj ) with C(X'^ , Aj) = 
(_, 0, 1) for an elementary flype move. dA'J/ has a three 9-vertical arcs with edge assignments 
front-back-front (respectively, back-front-back) for a positive (respectively, negative) flype. We 
will argue the positive flype and leave the details of the negative flype to the reader. 

From our O1.4, O1.5 and Oi.q operations we know that it is useful to breakup our discussion 
into two cases: 1Z = $ and 1Z 7^ 0. When 71 = we know from O1.5 that: 

1. A'; n d = c max u dA'l 

2. dA'J! = hiCivf U/i2Uvfu/i3V3U/i4Uf4U. For convenience, we say vf & are front edges 
and i>f is a back edge with z hl minimal and z hz < z h2 . 

3. Recalling the decomposition Aj = D + \ U Cmax N where dN = c max U dA'j we have that 
N = i?i U R 2 U R 3 where: 

a. R\ has the same angular support as h\ ([9 V4 ,9f]) and vertical support [z hl , z max \- 
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b. i?2 has the same angular support as hi ([Of, #f]) and the vertical support [z h2 , z max \. 

c. R3 has the same angular support as /13 ([#f > #3]) an d the vertical support [z ha , z max ]. 

d. i?4 has the same angular support as /14 ([0f , fl" 4 ]) and the vertical support [z^ 4 , z max ]. 

We emulate the %^-analysis in the exchange move situation. In particular, we have N 
dividing To up into eight potential regions where braiding of \ dA^ can occur: is 
over the interval corresponding the the angular support of hi and above z hi ; and, H~ is over 
the interval corresponding the the angular support of hi and below z hi , for i € {1,2,3,4}. 
T-Lf, H2 , , H\ will be in Too under the discs R± , R2 , R3 , R4 , respectively. 

Through the application of vertical exchange moves and shear horizontal exchange moves 
in 'HT we obtain our assumption of statement 2 that z hl is minimal. (The assumption that 
z hs < z h2 will be dealt with shortly.) Similarly, after some number of shear vertical exchange 
moves to move any vertical arcs in T~L J past we can perform shear horizontal exchange moves 
so that, in the angular interval (9^,9 v,i ), z hi is two horizontal positions above z hl . 

Now, to determine whether the resulting has a transition X^—^hX' with /3(X') corre- 
sponding to a word admitting an elementary hype, we need to inspect the horizontal position 
of /12 to see if it is two above minimal over its angular support, and if the horizontal position of 
/13 is minimal over its angular support. (We will deal with the unsatisfactory nature of having 
to inspect momentarily.) 

If the horizontal positions of the boundary are correct then we will have braid blocks oc- 
curring as follows (see Figure [9] FA + ): 

W\- A braid block in Tif that is under the R\(C N) disc. Since there are no available strands 
in Ti~^ there is no braiding. 

U— A braid block in Tl^,- The horizontal position of hi makes this a two strand braid block. 
Using 04 we can push all vertical arc in T-L^ that are under R2 past either vf or v®. 

W2- A braid block in that is under the R% disc. Since there are no available strands in 
there is no braiding. 

0- There is no braiding in Tif under R4 since any vertical arcs can be pushed past V4 into 
7ii- And, there is no braiding in %J since there is but one strand. 

We finally address the issue of having to inspect the horizontal positioning of /12 and 
As in the exchange move situation, Remark [2] gives us that X'^ has infinitely many flyping 
discs. That is, if Aj illustrates that a closed braid X admits an elementary flype — /3(X) = 
WiUW2(Jn-i — then there are infinitely flyping discs illustrating the same flype. Specifically, for 
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W\,W2 € W n 2 , U G W n 1 and any word a € W n 3 we have an associated braid/flyping-disc 
pair (X',A f (a)) with /3(X') = [Wi a]U[aT X W 2 ] a^ v So for X'^hX'% we have the family of 
resulting pairs , Aj(a)). 

Thus, we have an argument similar to the one for thin exchange moves. For a positive 
(respectively, negative) elementary flype we take a sufficiently complex a (say powers of full 
twists on n — 2 strands) to 'grab' all the stands that are common to the W\ and Wi braid 
blocks in the angular support of I12 (respectively, /13). The winding behavior of leaves in the 
radial foliation of A^(a) can be used to create a product structure 3-ball B 1 ' 2 (respectively, 
B 2,3 ) that intersects only these n — 2 strands and has h^s (respectively, h^'s) angular support. 
Next, using O4 we can push out all vertical arcs in B 1 ' 2 / B 2 ' 3 . Finally, using B^/B 2 ' 3 we 
can reposition that the remaining braiding occurring in the angular support hijh% below all 
of the n — 2 strands intersecting B 1,2 /B 2,3 . This yields a Xj such that for X^—^-X' we have 



We now describe how to utilize Theorem 2] to construct an algorithm for determining whether 
a give closed braid admits one of our specified braid isotopies, i.e. the algorithms of Corollary 
[5j In each case we start with a closed n-braid X and readily produce an arc presentation X n . 
For each isotopy type the algorithm proceeds by first specifying a choice of shearing intervals 



4.1 Algorithm for destabilization isotopy. 

For the destabilization isotopy we need only specify the location of one shearing interval. But, 
by the argument of Lemma [51 we can chose any angle 0. Let [9 — e, 9 + e] = I. 

Now, we list the possibilities. For X be a link of ^-components there are k possible destabi- 
lizations, where k < n — 1. So for a choice of component which has winding around A greater 
than one we pick an edge-path £ = /11UU1U/12U • • • U/i; such that: 1) h\ flX 7^ 7^ hV PlX; and, 

2) £nz= (/iju^ni. 

We now apply our elementary moves to X^ with the proviso that no shearing occur on the 
horizontal arcs of £. 

By Proposition [7] after a finite number of elementary moves either there are no more com- 
plexity reducing elementary moves to apply, or we have a resulting edge-path £' = h'-yUv^Uh'^ 
such that: 1) h[ nl 7^ ^ h' 2 fll; and, 2) the horizontal positions of and h' 2 are consecutive. 
If it is the latter then we are done. If it is the former then we start again with a new edge-path 



P{X') = W{UW^a- 




4 Algorithm. 



l. 
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on a different component of X. After a finite number of iterations this process will stop by 
either finding a destabilization or determining that X does not admit a destabilization. 

4.2 Algorithm for thin exchange move. 

For the exchange move isotopy we need only specify the location of two shearing interval which 
will necessarily have differing edge assignments. Again, by the argument of Lemma [HJ we see 
that we in fact can chose X = {[0% — ei, 0% + €\], [62 — £2, #2 + £2]} where over the interval [62, 61] 
there are no vertical arcs. Specify the interval [9\ — e± , 6\ + ei] as a back edge and [62 — €2 , #2 + £2] 
as a front edge. 

We consider the possibilities. They include choices an edge-path £ C X v and an additional 
horizontal arc h such that: 1) £ = hiUv 1U/12U • • • Uhf, 2) h\ has angular support containing 
[#2, 3) £ has angular support containing [0i,#2]- Obviously the number of possible choices 
for h is bounded by the n. Then our choice of £ is bounded re — 1 and must satisfy the condition 
that h Pi £ = 0. With a choice of £ and h in hand we proceed. 

We now apply our elementary moves to Xj- with the proviso that no shear horizontal ex- 
change move occur on the horizontal portion of £ and on h. 

By Proposition [7] after a finite number of elementary moves either there are no more com- 
plexity reducing elementary moves to apply, or we have a resulting edge-path £' = h[ such that 
the angular support of h\ contains the intervals [#i,#2]- Since the horizontal arc h remains 
unaltered, the angular support of h still contains the interval [62,61]- If it is the latter then 
we are done. (We then can use the horizontal arcs h'i and h as the horizontal boundary of an 
obvious exchange disc.) If it is the former then we start again with a new choice of £ & h pair. 
After a finite number of iterations this process will stop by either finding an exchange move or 
determining that X does not admit an exchange move. 

To find thin exchange moves we need to repeat this procedure over all possible choices of 
shearing intervals, initial horizontal arcs and edgepaths. Finally, over all exchange moves that 
are recognized by an easy strand count we can pick the ones that are thin exchange moves. 

4.3 Algorithm for an elementary flype. 

For the flype isotopy we need only specify the location of three shearing interval. Again, by 
Lemma [SJ we can choose 1 to be {[8\ — ei, 6\ + ei], [62 — €2, 62 + ^2], [63 — ^3, 63 + €3]} where over 
[#i, #2]U[#2, 83] there are no vertical arcs of X 71 . 

We concern the final possibilities. They include choices an edge-path £ C X 11 and two 
additional horizontal arcs hi, h,2 such that: 1) £ = /iiUviU^U • • • Uhi; 2) £ has angular support 
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containing [#3#i]; 3) h\ has angular support containing [#i,02]j and, 4) hi has angular support 
containing [#2j$3]- Obviously the number of possible choices for h\ & hi is bounded by the 
n ^" 2 - — n chosen 2 ways. Our choice of £ is bounded by n — 2. With a choice of £ and hi, hi 
in hand we continue. 

We now apply our elementary moves to X^- with the proviso that no shear horizontal move 
occur on the horizontal portion of £ , h\, or n^. Moreover, we require that side on which shear 
horizontal exchange move or shear vertical simplification be consistent with the edge assignment 
of our shearing intervals as specified in E j4.ll and 14.21 

By Proposition[7]after a finite number of elementary moves either there are no more complex- 
ity reducing elementary moves to apply, or we have a resulting edge-path being £' = h'iUv'Uh'{ 
such that the angular support of £' contains the interval [#3,#i]. Since the horizontal arc h 
remains unaltered, the angular support of h\ & hi still contain the appropriate intervals of X. 
(We then can use the horizontal arcs £ ', h\, hi as the horizontal boundary of an obvious flyping 
disc.) If it is the latter then we are done. If it is the former then we start again with a new 
choice of triple £,hi,hi. After a finite number of iterations this process will stop by either 
finding an elementary flype or determining that X does not admit a flype. Reiterating this 
procedure over all possible choices (shearing intervals, initial horizontal arcs and edgepaths) we 
can recognize all possible braid preserving flypes. 



4.4 Proof of Theorem [6] 

Since we now have an algorithm for when a closed braid admits a thin exchange move or 
elementary flype we take note of the finite possibilities for a closed braid X. Referring back to 
the "connect the dots" discussion prior to the statement of Theorem [5J the finiteness of C(X^J-) 
tells us that there are only finitely many possible thin exchange moves or elementary flypes 
to perform. Performing a thin exchange move or elementary flype will result in a X' braid. 
We then use the classical solutions to the conjugacy problem to see whether X' and a given 
closed braid Y are braid isotopic. For thin exchange move we are only checking to see if Y 
is conjugate to the appropriate closed braid associated with X' = Wt^ s t +i]^ T [ s \+iy l - e - are 
X and Y related by a single thin exchange move. As an aside, the case where Y = X is of 
particular interest. In a fashion similar to the parallel strands in a double destabilization, A. 
V. Malyutin's work points to the possibility that WU may be conjugate to ^ T [ s t+ip T [ s k t+i] 
for any integer value of k. 

To determine whether X admits a double destabilization we first apply our exchange move 
algorithm to determine whether X admits a thin exchange move with t — s = 2 and U G U n ~ s . 
If X admits such a thin exchange move then over all such thin exchange moves, we apply our 
destabilization algorithm to determine if the U block of X = WU admits a destabilization. 
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If U admits a destabilization, we do the destabilization and applying our destabilization once 
more to the resulting [/-block. If the resulting [/-block also destabilizes then by inspection we 
determine whether U was conjugate to X e ' 2 . 

4.5 Destabilization example. 

We now give an extended example illustrating how the algorithm is implemented on a closed 
braid that admits a destabilization. Figure[19]is a standard projection of a 4-braid, X, drawn on 
a portion of C\. {C\ is represented as a rectangular disc with its left and right edges identified.) 
We will step through the implementation of the algorithm by first performing the transition 
X-^hX^ which gives us the arc presentation illustrated in Figure [20] The complexity measure 
of the arc presentation in Figure [20] is just the number of vertical arcs, i.e. 54. 

The arc presentation in Figure [20] clearly has numerous places where the number of arcs can 
be reduced by the application of either vertical or horizontal simplifications. Without altering 
the number of crossings in the arc presentation we apply a number of such simplifications until 
we obtain the arc presentation illustrated in Figure [21] The complexity measure of X 71 is now 
13. 

Next we perform, first a horizontal exchange move. The portion of the arc presentation 
where this horizontal exchange move occurs is indicated by a transparent heavy red edge- 
path that is a vertical-horizontal-vertical path. After the performance of this exchange move 
it is possible to perform two horizontal simplifications. The portion of the arc presentation 
involved in these simplification is indicated by a transparent heavy red edge-path that is a 
vertical-horizontal-vertical-horizontal path. These two horizontal simplifications reduced the 
complexity of X 11 to 11. Finally, we perform two more horizontal exchange moves that can be 
sequenced independent of our previous operations. They are the two horizontal arc that are 
indicated by the heavy/transparent magenta horizontal arcs. These operations result in the arc 
presentation illustrated in Figure |2"21 

We now "extend" the right side of the rectangular disc so as to include a front edge shearing 
interval and we consider X2. The complexity of Xj- is initially the same as that of X v , namely 
11. We now perform a shear horizontal exchange move and then a horizontal simplification 
using the edge-path in Figure [22] that is indicated by the heavy/transparent red path. This will 
yield the arc presentation illustrated in Figure [23 (This could also be seen as the performance 
of a shear vertical simplification.) The complexity of the resulting Xj- is reduced by one to 10. 

The alteration from Figure [23l to 1241 is achieved by a shear vertical simplification applied to 
the vertical-horizontal red edge-path. The complexity measure of X^J- is reduced by a count of 
one to 9. 



62 



William W. Menasco 




Figure 19: The rectangular disc is a portion of C\ where we identify the left and the rights 

edges. With this representation of C\ we then have a standard projection of a 4-braid. 

We 
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Figure 20: The arc presentation is directly obtained from the standard projection in Figure [T9l 
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Figure 21: We indicate a vertical-horizontal-vertical (red) edge-path upon which we will perform 
a horizontal exchange move; a vertical-horizontal- vertical-horizontal (red) edge-path upon which 
we will perform two horizontal simplifications; and two (magenta) horizontal arcs upon which 
we will perform two more horizontal exchange moves. 
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Figure 22: The right extended portion of the rectangular disc is our shearing interval. The red 
edge-path will be used in a shear horizontal exchange move. 



Figure 23: The red edge-path will be used in a shear vertical simplification. 



On Figure [M] we perform two move shear horizontal exchange moves which will leave the 
complexity measure of X% unchanged. The edge-paths where the shear horizontal exchange 
moves occur are indicated in heavy/transparent red again. The operation leaves unchanged the 
complexity of Xj-. 

Finally, using the edge-path indicated by the red heavy/transparent path we perform one 
last shear horizontal exchange move to obtain the obvious destabilizing configuration illustrated 
in Figure [26l This last operation leaves the complexity of Xj- unchanged. 
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Figure 24: We indicate again by red edge-paths where we will perform two shear horizontal 
exchange moves. 
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Figure 25: The red edge-path indicates where we will perform one last shear horizontal exchange 
move to achieve the obvious destabilizing arc presentation diagram in Figure [26j 
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Figure 26: The red heavy /transparent edge-path picks out the configuration for an obvious 
destabilization. 



4.6 Final remarks. 



It is now useful to engage is some informed speculation on reasonable directions to push the 
machinery used to establish Theorem [U The most reasonable direction is in adapting our 
machinery to recognize other isotopies of the MTWS calculus. Briefly, the statement of the 
MTWS says that of a given pair of positive integers (m, n) with m > n there are only finitely 
many templates — isotopic pairs of block-strand diagram — which need be used to carry all closed 
m-braids to corresponding closed ra-braids. The block-strand diagrams in Figure 2] illustrate 
the three simplest templates. In general, in order to recognize when a braid is carried by a 
specified block-strand diagram we need to account for both the blocks and the braiding of the 
strands. Adapting our A^-disc machinery we can clearly add more shearing intervals to our set 
X. Since the angular support of any block can be made arbitrarily small, for a sufficient number 
of shearing intervals we can always place a A^ in the complement of the braid the "jumps" 
from strand to strand as its boundary winds around the axis once. Moreover, we can allow 
the usage of multiple disjoint A^-discs so that there boundaries correspond to an unlink. Our 
machinery does not require that we have a A^-disc of a single component. 

Finally, we do not have to restrict ourselves to just surfaces that are discs. Depending on 
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Figure 27: The 6 block can contain any braiding that is consistent with the direction of the 
indicate orientations. This block-strand diagram can be re-embedded in a braid fibration such 
that it is knotted. There will then exist a non-peripheral essential torus that will be a type 
2k torus as described in [BM3]. We can use this torus to alter the braid presentation so as to 
recognize the admission of a cyclic move. 

the configuration of the block-strand diagrams used in the isotopy template it may be more 
appropriate to use a closed surface in the complement of closed braid. For example, in |BM4| 
cyclic moves were analyzed. In Figure [27] we illustrate a block-strand diagram that has 6 blocks 
attached to 6 circles. This block-strand diagram can be embedded in braid fibration H such 
that it is in fact knotted. Thus, we can think of this block-strand diagram contained in a solid 
torus and we knot this diagram by knotting the solid torus. The embedding of the boundary 
of this solid torus will be a standard type 2k embedding as describe in |BM3j . We can then 
use the arc presentation machinery along with the coning discs to alter the arc presentation 
through horizontal and vertical exchange moves until our type 2k torus has a standard tiling. 

Based upon this discussion there should be optimism about the possibility of recognizing 
any specified isotopy of the MTWS calculus. But, there is a cautionary point. Once it has been 
determined that a given closed braid admits a specified isotopy there may still be an ambiguity 
on how to apply the isotopy. For a closed braid that admits a destabilization, it is clear that 
one need only destabilize. But, for a closed braid that admits an exchange move, it is not clear 
which way to apply the exchange move to reduce. (See Figure 6 of [BM4J for an example of 
this pathology.) On this point more investigation is needed. 
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